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BRUNO MARTELLI 

Abstract. We prove that a closed 4-manifold has shadow-complexity zero if 
and only if it is a kind of 4-dimensional graph manifold, which decomposes into 
some particular blocks along embedded copies of X S^, plus some complex 
projective spaces. We deduce a classification of all 4-manifolds with finite 
fundamental group and shadow-complexity zero. 



1. Introduction 

Piecewise-linear (equivalently, smooth) closed four-manifolds form an enormous 
set which is still poorly understood. In contrast with dimensions 2 and 3, even a 
conjectural picture which aims to describe this set globally is missing. Restricting 
to simply connected manifolds does not help much: Donaldson and Seiberg-Witten 
invariants have revealed the existence of infinitely many distinct simply-connected 
manifolds sharing the same topological structure; these exotic 4-manifolds have 
been constructed using various techniques, but a general procedure for constructing 
(and classifying) all simply connected 4-manifolds sharing the same topological 
structure is still not available. For an overview on this topic, see for instance |21j . 
For an introduction to 4-manifolds see the books [3 [TO] . 

We would like to study the set of all closed oriented 4-manifolds globally, by 
means of a suitable complexity. A complexity is a function which assigns to every 
compact manifold a non-negative integer that measures in some sense how "compli- 
cate" the manifold is. A complexity induces a filtration of the set of all 4-manifolds 
into subsets A4q C A4i cA^2 C ... where A^c is the set of all manifolds having 
complexity at most c. In such a setting, we would like to construct (and hopefully 
classify) all 4-manifolds lying in A4c, starting from c = 0, 1, . . . 

There are of course various types of reasonable complexities, and different choices 
may lead to completely different filtrations. However, the problem of constructing 
and listing all the manifolds in A^oi A^i, ■ • • is hard for most of these choices. For 
instance, a natural complexity might be the minimum number of 4-simplexes in a 
simplicial (or semisimplicial?) triangulation: with this choice, it may be encour- 
aging to know that Aic is finite for all c. However, as far as we know, noone has 
attempted to classify 4-manifolds that can be triangulated with 2,4, .. . simplexes. 

In fact, triangulations seem too rigid and complicate for our purposes. In dimen- 
sion 3, Matveev |14j has used the somewhat dual notion of simple spine to define a 
complexity for all compact 3-manifolds which satisfies various nice properties: for 
instance, it is additive on connected sums. A two-dimensional polyhedron is sim- 
ple when it has generic singularities, as in Fig. [l] Matveev defines the complexity 
c(M) of a 3-manifold M as the minimum number of vertices in a simple spine. The 
price to pay for using spines instead of triangulations is that we get infinitely many 
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Figure 1. Neighborhoods of points in a simple polyhedron. A point as in 
the left picture is a vertex. 



manifolds in each Mc- However, each set A4c contains only finitely many "interest- 
ing" 3- manifolds (say, closed irreducible or bounded hyperbolic), which have been 
listed for low values of c — 0,1,2,3,... by various authors, see [TTl [T3 |TB] and the 
references therein. 

Most 4-manifolds do not have two-dimensional spines, so Matveev's definition 
cannot be extended as is to dimension 4. There are however two natural variations, 
which lead to two distinct complexities for compact (piecewise-linear) 4-manifolds. 

One natural variation is obtained by taking three-dimensional simple spines. 
This extension works in fact for piecewise-linear manifolds of arbitrary dimension n 
(by taking simple spines of dimension n — 1): the resulting complexity is introduced 
and studied in [ID]. Let Aio C A^i C . . . be the induced filtration in dimension 4: as 
shown in [TD], the set A4o contains closed 4-manifolds with arbitrary fundamental 
group, and thus cannot be classified completely. Moreover, many (possibly all) 
simply-connected 4-manifolds lie in Mo, so even restricting to simply connected 
manifolds does not help much. The set AIq is interesting, but is too big to be 
classified. 

Another variation consists of using 2-dimensional simple polyhedra not as spines 
but as more general objects, called shadows: following Turaev ^31123], a shadow is 
a (locally flat) simple polyhedron X in the interior of a compact 4-manifold M such 
that M is obtained from a regular neighborhood of X by adding 3- and 4-handles. 
Every compact 4-manifold has a shadow, so it makes sense to define the complexity 
of a compact 4-manifold as the minimum number of vertices of a shadow. This 
notion has been recently introduced and studied by Costantino [5]. 

To avoid confusion, the two notions just introduced in dimension 4 may be 
called respectively spine- complexity and shadow- complexity. Spine-complexity was 
studied in [10]. We study here the shadow-complexity (which we call complexity 
for short) and its induced filtration, which we still denote by Mq C Mi C ... 

In this paper we give a characterization of the set A^o of all closed 4-manifolds 
having shadow-complexity zero. As we will see, such a set is considerably smaller 
than the one we obtain from spine-complexity. In particular, we can classify com- 
pletely the manifolds in Mq having finite fundamental group. The set Mo is big 
enough to contain various interesting manifolds, and small enough to allow clas- 
sifications. Shadow-complexity thus seems to be particularly well-behaved and it 
seems both feasable and interesting to pursue our program with Mi,M2, ■ ■ ■ 

The most important discovery is that the set Mq looks very much like the set of 
Waldhausen's 3-dimensional graph manifolds [2F . Recall that a Waldhausen graph 
manifold is any 3-manifold which decomposes into blocks homeomorphic to x 
or X S^, where is the pair-of-pants. The manifold can indeed be described 
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(1) (11) (2) (111) (12) (3) 

Figure 2. Let L = Ki U . . . U Kk he a. link in X 5^ In dimension 4 
homotopy of links implies isotopy, and thus L is determined by the natural 
numbers ij = \lKj]\ from [Kj] e 7ri(S^ X S^) = Z. Let M^j^...^^ be the 
manifold obtained by drilling S'^ X along L. We show here the links that 
are important to define cSq- 

via a graph, with vertices of valence 1 and 3 encoding the blocks, and some data 
on the edges telling us how they are glued. 

There are many ways to extend this notion to higher dimensions. To preserve 
generality, we may take a fixed set of oriented n-manifolds S — {Mi, . . . , Mk, ■ ■ ■} 
and say that an oriented n-manifold M is a graph manifold generated by S if M de- 
composes (along codimension-1 submanifolds) into pieces (orientation-preservingly) 
PL-homeomorphic to these manifolds. The manifold M can thus be described ap- 
propriately by a graph, with vertices of different types corresponding to the elements 
of S, and some information on the edges encoding the way they are glued. 

In dimension 4 there are various interesting choices for S, which lead to quite 
different notions of graph manifolds. For instance, Mozgova defined in [T7j a 4- 
dimensional graph manifold as a manifold generated by torus bundles over compact 
surfaces of negative Euler characteristic. The blocks are glued along torus bundles 
over S^, such as the 3-torus. 

The generalization we propose here of Waldhausen's graph manifolds is of differ- 
ent kind. Each block has some boundary components, all homeomorphic to xS^. 
The pieces are thus glued along copies of x . A simple way to get 4-manifolds 
with such boundary consists of drilling a closed manifold along closed curves (thus 
removing a x S^) or along spheres with Euler number zero (thus removing a 
X S^). Consider the following blocks. 

• Afij...ij. is obtained from x by drilling a closed braid as in Fig|2] 

• Ni is obtained from S'^ x by drilling i parallel spheres of type {pt} x S"^ . 
The graph manifolds we consider here are generated by the following set: 

5o = {Mi,Mn,M2,Miii,Mi2,M3,7Vi,iV2, A^a}. 

We can now state the main result proved in this paper. For any integer /i > 
and any oriented 7i-manifold N , we denote by the connected sum of h copies 

of N. When /i = we set #oiV 5" and when h < wc set #hA^ = #-hN- 

Theorem 1.1. A closed oriented 4^-manifold M has complexity zero if and only if 
M = A/'t^/jCP^ for some integer h and some graph manifold M' generated by Sq. 

We now investigate these graph manifolds: we would like to show that they 
indeed lie among "the simplest 4-manifolds" also from other viewpoints. 

A simple method for constructing non-trivial closed 4-manifolds consists of taking 
the double of a 4-dimensional 2-handlebody, i.e. a compact 4-manifold made of 0-, 
1-, and 2-handles. The resulting manifolds may have arbitrary (finitely presented) 
fundamental group. 
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The graph manifolds generated by Sq belong to this set. Actually, they are 
doubles of the "simplest" types of 2-handlebodies: those which collapse to simple 
polyhedra without vertices, as the following shows. 

Proposition 1.2. Let M be a closed oriented ^^-manifold different from ^h{S^ x 
S^). The following conditions are equivalent. 

(1) M is a graph manifold generated by Sq. 

(2) M is the boundary of a compact oriented 5-manifold which collapses onto 
a simple polyhedron without vertices. 

(3) M is the double of a compact oriented Ji^-manifold which collapses onto a 
simple polyhedron without vertices. 

Graph manifolds generated by So bound 5-manifolds and have thus signature 
zero. Therefore the integer h in the statement of Theorem 1 1 . 1 1 equals the signature 
of Af. 

We mention that most doubles of 2-handlebodies are not graph manifolds: the 
hypothesis that the collapsed 2-polyhedron has no vertices is quite strong. In 
some sense, graph manifolds are the "simplest" such doubles. In particular, graph 
manifolds generated by So do not realize every possible fundamental group, see 



Proposition 1.7 below. 

There are various analogies between Waldhausen's graph manifolds and those 
generated by So. Compare Proposition |1 .2| to the following. 



Theorem 1.3 (Costantino-Thurston [3]). Let M be a closed oriented 3-manifold. 
The following conditions are equivalent. 

(1) M is a graph manifold. 

(2) M is the boundary of a compact oriented ^-manifold which collapses onto 
a locally flat simple polyhedron without vertices. 

Note also that Waldhausen's graph manifolds are generated by the set 

where Lj is obtained from S"^ x by drilling along i parallel curves of type {pt} x . 
This set has some resemblances with So. The following proposition holds also for 
Waldhausen's manifolds. 

Proposition 1.4. The set Qo of all ^-dimensional graph manifolds generated by 
So is closed under connected sum and finite coverings. That is, 

(1) if M, M' e then M=ffM' e Qq; ^ 

(2) if M G Qo and M M is a finite covering, then M G Go- 

In a weak sense, complexity in dimension 4 is similar to Gromov norm in dimen- 
sion 3: Waldhausen's graph manifolds are precisely the closed 3-manifolds having 
Gromov norm zero (thanks to geometrization!), while the graph manifolds gen- 
erated by So plus projective planes are precisely the closed 4-manifolds having 
complexity zero. 

Waldhausen introduced and also classified his graph manifolds in [2S]. We clas- 
sify here the graph manifolds generated by So having finite fundamental group. 
These manifolds are easily described as boundaries of some 5-manifolds, as follows. 

A finite presentation V of a group defines a 2-dimensional polyhedron with 
one vertex, one edge for each generator, one disc for each relator. Let S{V) denote 
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the set of all closed oriented 4-nianifolds that are boundaries of some oriented 5- 
manifold that collapses onto X^. The following is easily proved. Recall that an 
oriented 4-nianifold is spin when its second Stiefel- Whitney calss W2 vanishes. 

Proposition 1.5. The following holds. 

(1) The set S(V) contains finitely many ^-manifolds, precisely one of which is 
spin. 

(2) The manifolds in S(V) share the same cellular S-skeleton: therefore all their 
homology groups and the homotopy groups tti and tt2 depend only on V . 

(3) If V and V' are related by Andrew-Curtis moves [T], then S{V) = S{V'). 

For instance, the trivial (empty) presentation V = {\) yields S{V) = {S^}. A 
balanced presentation (i.e. having the same number of generators and relators) of 
the trivial group always yields a unique homotopy 4-sphere. The Andrew-Curtis 
conjecture states that every such presentation is related to the trivial one by AC- 
moves P]. If this holds, then such a homotopy 4-sphere is always S**. However, 
such a conjecture is commonly believed to be false: one way to disprove it could be 
to constuct a fake 5* in this way. 

Consider the standard presentations 



of the cyclic and dihedral groups. We classify the manifolds in 5(C„) and S{T>2n) 
and assign them some names. 

Proposition 1.6. We have the following. 



The manifolds C'^,D'^,D'^ are spin, the others are not. The manifolds C^, G\, 
D^, D^, D'^ , D}^ , are even, the others are odd. The universal covering of 
every manifold in the list is #^(5^ x S'^), for some k. 

Recall that a spin 4-manifold is always even, while the converse is true for simply 
connected manifolds, but not in general. Some non-spin manifolds in the list, like 
D2 and D2, have the same homotopy and homology groups, and intersection forms. 
We have distinguished them by counting the number of spin coverings. 

We may now deduce from Theorem |1.1| a classification of all 4-manifolds with 
complexity zero and finite fundamental group. 

Theorem 1.7. A closed 4-manifold M with finite fundamental group has complex- 
ity zero if and only if 



Cn = {a\a"), P2n = (a,fo|a^6^(a&)") 




if n = 2 

if ri > 2 is even, 
if n > 2 is odd. 



for some 



N e 5(C2") U 5(C3.2") U 5(P2.2") 



and h, k,l,n ^ 0. 
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Corollary 1.8. A simply connected closed ^-manifold AI has complexity zero if 
and only if M is a connected sum of copies of , x , and CP^ (with both 
orientations). That is, 

M = i^h{S^xS^) or A/f = #^Cp2#feCP' 
for some h,k ^ 0. 

It is worth emphasizing that Corollary 1 1 . 8| needs the whole proof of Theorem |1.1| 
which is the core result of this paper. As far as we know, restricting to simply con- 
nected 4-manifolds (and thus shadows) does not help much: the whole machinery 
described in this paper is needed. 

We can easily calculate the classical topological invariants of the manifolds found. 

Corollary 1.9. For every pair of integers (Xi"') with x + c even there is a closed 
4-manifold having complexity zero, signature a, and Euler number x- 

Proof. The Euler characteristic of a graph manifold generated by Sq is the sum of 
the characteristics of the blocks. All blocks have x = 0; except x(^i) = 2 and 
xi^s) = —2. Therefore the Euler characteristic of a graph manifold may be any 
even integer. Its signature is zero since it bounds a 5-manifold. Via connected sums 
with CP^ we get manifolds with arbitrary a. □ 

Note that x + cr is even for every closed oriented 4-manifold. Concerning inter- 
section forms, we get the following. Let H denote the form 

Corollary 1.10. The intersection form of a closed ^-manifold having complexity 
zero is either 1] ® rn[-|-l] or kH . 

Proof. Graph manifolds have zero signature and thus an indefinite form which is 
either n[— 1] ".[+1] or kH. By summing projective planes we get the result. □ 

The only intersection form admitted for 4-manifolds which has not yet been 
encountered is 2mH nEg. We thus ask the following. 

Question 1.11. What are the manifolds of lowest complexity having intersection 
form 2mEs nH7 Is the if 3 among them? Which pairs (to, n) do we get? 

As we said above, Matveev's complexity induces a filtration Mo C Mi C ... 
where each Mc contains infinitely many 3-manifolds, but only finitely many inter- 
esting ones. This also holds for our A^oj if we decide that doubles of 2-handlebodies 
and non-irreducible 4-manifolds are not interesting. We conjecture that this holds 
for all values of c. 

Conjecture 1.12. For every natural number c there are only finitely many irre- 
ducible 4-manifolds of complexity c that are not doubles of 2-handlebodies. 

In fact, constructing shadows with few vertices of doubles of 2-handlebodies is 
pretty easy and we expect that there are infinitely many of them for all c. 

One may reasonably argue that doubles of 2-handlebodies are interesting, since 
they might contain for instance fake copies of 5''*, see [T]. We thus propose an 
alternative conjecture. 

Conjecture 1.13. For every natural number c there are finitely many irreducible 
simply connected ^-manifolds of complexity c. 
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Inside Mq wc found only CP^ and x 5^. Note that, by a result of Auckly, 
the number of such manifolds (if finite) grows faster than polinomially. 

Theorem 1.14 (Auckly [2 ). The number ric of distinct manifolds lying in Mc 
that are topologically homeomorphic to K3 is bigger than c*^ ^ for some constant k 
and sufficiently big c. 

Note that a fixed simple polyhedron may give rise only to finitely many closed 
manifolds [9], but there are infinitely many simple polyhedra with a given number 
of vertices. One may try to attack the conjectures by proving that only finitely 
many simple polyhedra may yield "interesting" 4-manifolds. 

Finiteness may also be obtained a priori by defining a complexity which uses a 
much more restricted class of simple polyhedra, i.e. the special ones: see [HEIE]- 
This special complexity c^^'^'^ is only related to the complexity c we use here via 
the obvious inequality c(M*) < c''p°'^(M*). The closed 4-manifolds having 

c«p«=(M4) ^ 1 are S*, CP^ Cp2#CP^ Cp2#CP^ and x S"^, see [5]. 

Finally, we show how complexity allows to state three well-known conjectures in 
a similar form. We denote by P, AC, P4 respectively the (now proven) Poincare con- 
jecture, the Andrew-Curtis conjecture pTj, and the (piecewise-linear) 4-dimensional 
Poincare conjecture. We denote by ~ the homotopy equivalence between manifolds. 

Theorem 1.15. The following holds. 

(1) P holds c(Af3) = for every 3-manifold - ; 

(2) P4 holds c{M^) = for every 4-mamfold - 5"; 

(3) AC holds <J=4> c(V) = for every presentation V of the trivial group. 



Complexity of presentations is defined in Section 2.3 The three types of com 



plexities mentioned in Theorem 1.15 are all defined as the minimum number of 



vertices of some simple polyhedron. The equivalence (1) follows from Matveev's 



seminal paper [TJ], (2) follows from Corollary 1.8 and (3) is easily proved in Sec- 
tion [2H 



Structure of the paper. All the results stated in the introduction except The- 
orem |1.1| are proved in Section [2j The rest of the paper is devoted to proving 
Theorem An outline of the proof is present in Section |2.6| 

In Section |3] we recall (a version of) the definition of Turaev's shadows. We 
construct shadows (with boundary) without vertices of all the blocks in Sq and of 
CP^. In Section [4] we prove that blocks can be assembled along their (S*^ x 5^)- 
boundaries and can be summed (via an internal connected sum) without increasing 
the complexity. This approach is very similar to the bricks construction used in 
[12 for 3-manifolds. 

Section [5] collects some moves that relate two shadows of the same 4-manifold. 
We introduce there various new moves that are particularly useful when there are no 
vertices. In Section|6]we study simple shadows without vertices, their 4-dimensional 
thickening, and their 3-dimensional boundary. Sections [7| to [TT| contain the core of 
the proof of Theorem 

We will always work in the piecewise-linear category. Every manifold and map 
is tacitly assumed to be PL. 

Acknowledgements. The author would like to thank Francois Costantino for 
the many discussions on this topic, and the Maths Department of Austin for its 
hospitality. 
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(1) 



(2) 



(3) 



(4) 



Figure 3. Neighborhoods of points in a simple polyhedron with boundary. 



(B) 



O 

(D) 




(2) 



(111) (12) (3) 



Figure 4. A graph with these types of vertices encodes a simple polyhedron 
without vertices. 



2. Simple polyhedra 

We prove here all the assertions made in the introduction except Theorem 
We introduce a graph notation to encode simple polyhedra without vertices which 
will also be used in the subsequent sections. 

2.1. Simple polyhedra with boundary. A simple polyhedron with boundary is a 
compact polyhedron X where every point has a link homeomorphic to a circle with 
three radii, a circle with a diameter, a circle, or a segment. Star neighborhoods are 
shown in Fig. [3] 

The boundary dX is the union of all points of type (4). Points of type (1) are 
called vertices. The points of type (2) and (3) form respectively some manifolds of 
dimension 1 and 2: their connected components are called respectively edges and 
regions. The singular part SX of X is the union of all points of type (1), (2), and 
(4). For simplicity, we will often employ the term simple polyhedron to denote a 
simple polyhedron with boundary. 

2.2. Simple polyhedra without vertices. In this paper we are concerned only 
with simple polyhedra X without vertices. Consider one such polyhedron X. Each 
component of SX is a circle. Its regular neighborhood N has the structure of 
a F-bundle over S*^, where Y denotes the cone over 3 points. There are three 
topological types for N: its boundary may have 3, 2, or 1 components, and look 



like respectively as (111), (12), and (3) from Fig. 10 We use the names Ym, Y12, 
and Y3 to denote these three objects. Of course we have Ym = Y x . 

After removing regular neighborhoods of the circles in SX we are left with 
regions. These in turn decompose, as every surface, into discs, Mobius strips, and 
pair-of-pants. We denote such objects by D^, Y2, and P^. The name Y2 follows 
from analogy with Fig. [TOj We have proved the following. 

Proposition 2.1. Every simple polyhedron without vertices decomposes along sim- 
ple closed curves into pieces homeomorphic to , , Y2, Ym, Y12, and Y-^. 

A simple polyhedron X without vertices X is easily encoded by a graph G 
with vertices as in Fig. [3] Vertices of type (D), (P), (2), (111), (12), (3) denote 
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(1) (2) 

Figure 5. These moves do not modify the polyhedron X. 

respectively pieces homeomorphic to , P^, Y2 Ym, Y12, and Y3. A vertex of 
type (B) encodes a boundary component of X. Note that the vertex of type (12) 
is not symmetric: the edge marked with two hnes should correspond to the region 
winding twice over the singular circle in SX. 

Every edge of G denotes a gluing of two such pieces. There are two possible glu- 
ings, since there are two self-homeomorphisms of up to isotopy, one orientation- 
preserving and one reversing. This gives a map /3 : 7Ji(G,Z2) — > Z2. Each piece 
admits a self-homeomorphism that reverses the orientation of the boundary circles. 
Therefore the graph G and /3 together encode the simple polyhedron X. 

Since a surface can split along pants, discs, and Mobius strips in multiple ways, 
there are some moves that modify the graph while leaving the associated polyhedron 
unchanged. Some of these are shown in Fig. [5] 

2.3. Simple homotopy and presentations. A simple homotopy between two 
polyhedra X, X' of dimension 2 is a composition of simplicial collapses and ex- 
pansions that transform X into X' . Two polyhedra X and X' are 3- deformation 
equivalent if there is a simple homotopy between them which involves only collapses 
and expansions of simplexes of dimension ^ 3. Recall from the introduction that 
every presentation V defines a 2-dimcnsional polyhedron X-p. 

Theorem 2.2. The map V ^ X-p defines a bijection between Andrew- Curtis 
classes of presentations and 3-deformation classes of 2-dimensional polyhedra. 

See for a careful proof of this theorem and a nice introduction to the subject. 
We introduce the following definition. 

Definition 2.3. The complexity c(V) of a presentation V is the minimum number of 
vertices of a simple polyhedron X with boundary which is 3-deformation equivalent 
to X-p- 

This number is always finite, since every 2-dimensional polyhedron is easily seen 



to be 3-deformation equivalent to a simple one. By Theorem 2.2 the number c(V) 
depends only on the Andrew-Curtis class of V and may also be interpreted as a 
complexity on 3-deformation classes of polyhedra. 



Thanks to Theorem 2.2 we can safely shift from presentations (up to AC- 
equivalence) to 2-dimensional polyhedra (up to 3-deformation). Free products of 
presentations correspond to wedge products of polyhedra, and we denote both these 
operations by V. For the sake of clearness, we denote by the presentation {a\a, a) 
which indeed corresponds to S'^. Here we will need the following. 

Proposition 2.4. The presentations (up to AC- equivalence) of finite groups having 
complexity zero are precisely those of the form V for some h ^ and some 

V ^€2^, C3.2", or I?2-2" with n > 0. 
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Figure 6. This move shrinks a circle contained in a region of the polyhedron 
(determined by an edge of the graph) to a point. If the original graph is a 
tree, the move disconnects the graph and the resulting polyhedron is the wedge 
product V of two simple polyhedra. 



c5^ 



-o o 



(1) (2) 

Figure 7. Each of these moves may be realized as a 3-dcformation. We 
apply (1) only when the graph is a tree: it transforms X into two polyhedra 
Xi and X2 , and we have X ~ Xi V X2 ■ 



I — •"H — •-H— • • • -•"H — o I — •-|-|-|- • • • -| o 

(1) (2) 

Figure 8. The simple polyhedron with boundary Yi, with i ^ black 
vertices and one white one (1). Such a polyhedron is 3-deformation equivalent 
(relative to dYi) to a polyhedron made of an annulus A and a disc winding 2* 
times around one component of dA. We might denote this polyhedron as in 
(2), with 2' small vertical lines. 



Proof. We will use at various points the following trick. Let X be a simple poly- 
hedron without vertices. It is described by a graph G with vertices as in Fig. [4] 
Consider the move in Fig. [6j An edge of the graph determines a circle in a region 
of X. If we shrink the circle to a point (and G is a tree), the resulting polyhedron 
is a wedge Xi V X2 of two simple polyhedra, as described by the move. 
There is an obvious map X — )■ Xi V X2 which induces a surjective map 

7ri(X)^7ri(Xi)*^i(X2). 

If X is simply connected then both Xi and X2 also are, and if Tri{X) is finite then 
either 7ri(Xi) or tti{X2) is trivial (and the other is finite). 

Another fact that we will use is that both moves in Fig. |7] can be realized via 
3-deformations (this can be seen easily) . We will denote 3-deformation equivalence 
via the symbol ~. 

We will now prove a general claim. Let Yi be the simple polyhedron drawn in 
Fig.|8j(l). Let X be any simple polyhedron without vertices and with one boundary 
component (i.e., we have dX = S^). Let X be obtained from X by capping the 
boundary with a disc. 

Claim. If ni{X) = {e} then X is 3-deformation equivalent (relative to dX) to 
X' = Yi \Jh S"^ for some i,h^O. 

By a 3-deformation equivalence relative to dX we mean that collapses and ex- 
pansions take place away from dX. Note that the claim easily implies the following. 
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(1) 



(2) 



(3) (4) 

Figure 9. Proof of the claim in Proposition [2^ 



Corollary. A simply connected simple polyhedron without boundary and without 
vertices is 3-deformation equivalent to WhS'^. 

We prove the claim. The polyhedron X is described by a graph G with vertices 

as in Fig. [4j There is precisely one vertex of type \, corresponding to dX . A 

graph G for X is obtained simply by substituting this vertex with a o. Both 

graphs are trees since Hi{X,'Z) is trivial. 

We prove the claim by induction on the number of vertices of G. The vertex 

1 cannot be incident to one vertex of type — ^ or — because •If^ and are 

not simply connected. Therefore the vertex 1 is incident to one vertex of type 



or — In the first case X is a disc, i.e. X — Yq and we are done. 
In all other cases we conclude by induction, as follows. 

Each of the moves in Fig. [9]transforms X into one or two polyhedra which satisfy 
our induction hypothesis: we can easily conclude in each case. More precisely, move 
(1) transforms X into two polyhedra Xi and X2. Consider the capped polyhedra 
X, Xi, and X2: we have X ~ Xi V X2- Therefore {e} = iriiX) = tti{Xi) * 7ri(X2). 
Thus 7r(Xi) = ■n{X2) — {e} and our induction hypothesis apply to both Xi and 
X2. Therefore 



and we easily deduce that 



X^ ^ y.v^52 

X2 ^ YjWkS^ 

X ^ ^min{i,i} Vft+fe+l 5* 



2 



Note that all the 3-deformations are performed away from dXi and 8X2 and there- 
fore survive in X . 

We turn to move (2). The first trick described above gives a map X ^ Xi V X2 
which is surjective on fundamental groups, thus we conclude again that Xi and X2 
fulfill the induction hypothesis. Again we get 

Xi ^ Y.VhS^ 
X2 - YjVkS^ 

which implies that 
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Since X is simply connected, cither i = or j = 0. Suppose z = 0: we then get 

X ^ Yj\Jh+kS''. 

In move (3) the polyhedron X is transformed into a polyhedron X' such that 
X ^ X' , see Fig. [7]-(2). Therefore X' fulfills the hypothesis and we get 

X' ^ Y.-^hS^ 

which implies that 

X ^ r.+iVh^^ 

Finally, in move (4) we have a map X ^ X' which is surjective on fundamental 
groups. Therefore X' fulfills the hypothesis. We get 

X' ^ Yr^hS^ 

which implies that 

X - {a\a^\a^)yhS^. 

Since tti{X) = {e}, we deduce that i = 0. This implies that X ^Y^Vh S"^ . 

We have proved the claim. It is now easy to deduce the proposition. Let X be a 
simple polyhedron without vertices. It always collapses onto the union of a simple 
polyhedron without boundary and some 1-dimensional polyhedron. Since 7ri(X) 
is finite, the 1-dimensional polyhedron also collapses and we are left either with a 
simple polyhedron without boundary, which we still call X, or with a point. In the 
latter case we are done. 

Represent X via a graph G. Take an edge of G. It determines a loop 7 in a 
region of X, which separates X into two polyhedra Xi, X2 with dXi — 8X2 ~ 7. 
We apply the usual trick by shrinking 7 to a point. We get a surjective map from 
TTi{X) to 7ri(Xi) *TTi{X2)- Since tti{X) is finite, either 7ri(Xi) or tti{X2) is trivial. 
Suppose that 7ri(Xi) is trivial. Then we apply the claim to Xi. We get Xi ~ YiVS"^ 
relative to 7. 

We can apply this to every edge of G. It is easy to conclude that X is 3- 
deformation equivalent to a polyhedron which may be represented via one single 
vertex v from Fig. |4] and a polyhedron of type Yi Vh 5*^ attached to each of the 
incident edges. We conclude as follows: 

• if w is of type (D) then X ~ Xc^^ Wh 5^; 

• liv'is of type (P) then X - -''^(0^61^2' ,{,2^ ^(a,,)2fc) 5"^; 

• if V is of type (2) then X - Xq^ 5"^; 

• if w is of type (111) then X - ^(<j|„2' ^„2j ^^2^) V,, S'^ - Xc^^,^^^^^ ,^ \/h+2 S^; 

• if V is of type (12) then X - ^^„|^2.2>^^2.) V,, - ^c^„,„{.+i,,} V^+i 5*2; 

• if vis of type (3) then X - Xc^ ^, 5"^. 

In all cases we are done except when v is of type (P). Recall that a group presented 
as 

(a,b I aP,b'',{aby) 

is finite precisely when l/p+l/q+l/r < 1. Thus when v is of type (P) and we 
take i ^ j ^ k we get: 

• (i, j, fc) = {OJ,k), and X - Xc^^,^^■J^-^ Vh+i S'^, 

• (i,j,fc) = (l,l,fc), andX-Xp^ ^, \/hS^ 

as required. □ 
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2.4. Five-dimensional thickenings. Wc now study 5-dimcnsional thickenings of 
simple polyhedra, and their 4-dimensional boundaries. Five-dimensional thicken- 
ings are easier to study than four-dimensional ones: this may explain why Propo- 
sition 1.2 is much easier to prove than Theorem To prove the proposition we 



start with a general lemma (which is well-known to experts). 

Lemma 2.5. Let X be a compact 2- dimensional polyhedron. Let M he a closed 
oriented ^-manifold. The following conditions are equivalent. 

(1) M is the boundary of a compact oriented 5-manifold which collapses on X; 

(2) M is the double of a compact ^-manifold which collapses on X . 

Proof. (2) ^ (1). We have M — DN for some 4-dimensional compact N which 
collapses to X. Clearly the 5-dimensional N x [0, 1] also collapses to X and d{N x 
[0, 1]) ^ M. 

(1) (2). We have M = dW for some oriented 5-manifold W which collapses 
to X. Choose a triangulation of X and thicken it to a handle decomposition for W. 
Thicken arbitrarily the triangulation of X to a handle decomposition of a 4-manifold 
N, and thicken it again to a handle decomposition of iV x [0,1]. The manifolds 
W and N X [0,1] have the same 0- and 1-handles. Concerning 2-handles, their 
attaching circles are homotopic, and since they lie in some 4-dimensional manifold 
they are actually isotopic. 

The only thing that might differ between the handle decompositions of W and 
N X [0, 1] is the way each 2-handle is attached: there are two possibilities since 
7ri(S'0(3)) — Z2. In dimension 4, there are infinitely many possibilities since 
'Ki{SO{2)) — Z. A 2-handle for N induces a 2-handle for N x [0,1] according 
to the surjective homomorphism Tri{SO(2)) 7ri(S'0(3)) induced by a standard 
injective map S0{2) 5*0(3). When constructing TV, it suffices to choose on each 
2-handle a framing with the right parity, coherent with the corresponding 2-handle 
of W. With this choice, we get W = N x [0, 1], and we are done. □ 

In practice, to deal with graph manifolds we may use a smaller generating set 
5q C 5o, as the following shows. 

Proposition 2.6. Every graph manifold generated by So is a connected sum of 
h ^ copies of S'^ x and k ^ graph manifolds generated by the set 

5^ - {M2, Afin, Afi2, M3, A^i, iVa}. 

Proof. A graph manifold generated by Sq decomposes into blocks homeomorphic 
to those of Sq and Mi, Mn, N2. Each block homeomorphic to Mn = = x 

X [0, 1] may be simply removed or substituted with a pair of Ni = x and 
A^3 — P^xS^. It remains to prove that we can also rule out the block Mi — x S^. 
Every self-diffeomorphism of x extends to x S-^ , see [8] . Therefore there 
is only one way to glue this block to the adjacent block. 

Gluing Ml consists of filling, the opposite of drilling along a curve. It is thus 
clear that by gluing Mi to some piece M^j^...^^ we get a simpler piece -M^^ ^ or 

Mg — S'^ X . So after finitely many simplifications we may suppose that each Mi 
is glued only along a copy of Ni or 7V3. In the first case we get S'^. In the second 
case, it is easy to see that 

Ml U iVa = Afi#Mi 

and we proceed by iteration. □ 
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Remark 2.7. Every manifold in Sq is easily seen to be a double and thus admits an 
orientation-reversing self-homeomorphism. For that reason the chosen orientation 
is not important. The same holds for every graph manifold generated by Sq. 



We may now prove Proposition |1.2[ A simple polyhedron without boundary in 
a 4-manifold is locally flat if it is locally contained in a 3-dimensional slice, see 
Definition 13.11 

Proposition 2.8. Let M he a closed oriented 4-manifold different from ifhiS'^ x 
S^). The following conditions are equivalent. 

(1) M is a graph manifold generated by Sq. 

(2) M is the boundary of a compact oriented 5-manifold which collapses onto 
a simple polyhedron without vertices (and without boundary). 

(3) M is the double of a compact 4-manifold which collapses onto a simple 
polyhedron without vertices (and without boundary). 

(4) M is the double of a compact 4-manifold which collapses onto a locally flat 
simple polyhedron without vertices (and without boundary). 



Proof. The equivalence between (2) and (3) is settled by Lemma pTS] 

(2) => (1). Let X be a simple polyhedron without vertices and a compact 
oriented 5-manifold collapsing to it. The polyhedron X decomposes into pieces as 



stated by Proposition 2.1 The pieces are homeomorphic to D^, P'', Y2, Ym, Y12, 
or ¥3. 

The regular neighborhood N{X) of X in decompose similarly into pieces ob- 
tained by thickening the pieces above. These pieces are homeomorphic respectively 
to 1)2 X D^, P2 X D^, S'l X D'^, 51 X D*, x D^, and x again. 

Each piece P of N{X) fibers over the corresponding piece tt{P) of X. The 4- 
dimensional boundary dP decomposes into a "horizontal" part, which is contained 
in dN{X), and a "vertical" part, consisting of Tr~^ {d {it (P))). The vertical part 
is made of copies of x that are glued together to form properly embedded 
submanifolds of N{X). 

It is easy to check that the horizontal part is homeomorphic respectively to iVi, 
A^3, M2, Mm, M12, or M3. Therefore dN{X) is a graph manifold. Since 
collapses onto X, we have = N{X) and we are done. 



(1) =^ (2). By Proposition 2.6 every graph manifold M =/= =f^k{S^ x S^) is a 
connected sum of some graph manifolds Qi, . . . , Qh generated by Sq and h' copies 
of S'3 X S^. (We have h ^ 1 and h' ^ since M ^ #fc(S'3 x S^).) 

Consider one Qi. It decomposes into pieces homeomorphic to M2, Mm, M12, 
M^, Ni, and A'3. As we have seen, every such piece is the horizontal boundary 
of a 5-dimensional block which fibers over some simple polyhedron with boundary 
without vertices. 

Every self-homeomorphism of x is isotopic to one which preserves the folia- 
tion in spheres and thus extends to x . We can therefore glue correspondingly 
the 5-dimensional blocks. The resulting 5-manifold fibers (and collapses) to a 
simple polyhedron Xi without boundary and without vertices. Its boundary dW^ 
is homeomorphic to Qi. 

By using h — 1 times the move in Fig. [lO] we construct from Xi, . . . , X^ a con- 
nected simple polyhedron X such that the boundary-sum = f) . . . jJVF^ col- 
lapses onto X. Of course, we have dW^ = Qi# ■ . . #Qh- We then use h' times 



Fig. 10 again to realize h' self-connected sums and get the 4fh'{S^ x S^) factors. 
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Figure 10. Given two simple polyhcdra P and Q without vertices, we 
easily construct a simple polyhedron R which is 3-deformation equivalent to 
the wedge P V Q and has still no vertices. In R, a disc is attached along the 
black circle. 



(4) ^ (3). Obvious. 



(2) (4). In the proof of Lemma 2.5 we have the freedom to construct a locally 
flat X. □ 

We can easily prove Proposition |1.4[ 

Proposition 2.9. The set Qq of all ^-dimensional graph manifolds generated by 
So is closed under connected sum and finite coverings. That is, 

(1) if M, M' G Ga then M#M' G Go; _ 

(2) if M G Qo and M —* M is a finite covering, then M G Qq. 

Proof. If collapses onto a simple polyhedron and W'^ collapses onto P'^, 
then the 9-connected sum W^W collapses onto the simple polyhedron i?^ con- 



structed in Fig. [To] Since d{W^W') = dW#dW' , we get (1). We turn to (2). 
Since collapses onto a 2-dimensional polyhedron, it admits a decomposition 
with 0-, 1-, and 2-handles. Therefore the inclusion dW^ induces an isomor- 

phism on fundamental groups. Every covering of dW^ is thus induced by a covering 
of P^ . The covering of a simple polyhedron without vertices is a simple polyhedron 
without vertices, hence we are done. □ 



2.5. Finite fundamental groups. We prove here Propositions |1.5| and |1.6[ Let 

S{X'^) denote the set of all closed 4-manifolds that are boundaries of some orientable 
5-manifold that collapses onto X^. 

Theorem 2.10 (Andrews and Curtis, and others [D [7]). If X and X' are 3- 

deformation equivalent then S{X) — S{X'). 

Proof. The set of all 5-dimensional thickenings of X and X' coincide, see [Ij [7]. 
Therefore the set of their boundaries also coincide. □ 

The following shows that S{X) is finite. 

Proposition 2.11. Let X^ he a compact 2-dimensional polyhedron. For every class 
a G H2{X'^ ,'£2) there is precisely one 5-dimensional manifold collapsing onto 
X"^ with W2{W^) = a. 

See [5 for a proof. The 5-dimensional thickenings of a 2-dimensional polyhedron 
X^ are thus in natural correspondence with the elements in H2{X'^ ,^2). We can 
now prove Propositions |1.5| and |1.6[ 



Proposition 2.12. The following holds. 

(1) The set S{V) contains finitely many ^-manifolds, precisely one of which is 
spin. 
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(2) The manifolds in S{V) share the same cellular 3-skeleton: therefore all their 
homology groups and the homotopy groups tti and 112 depend only on V . 

(3) If V and V' are related by Andrew-Curtis moves [T], then S(V) = S{V'). 



Proof. Let be the polyhedron determined by V. Proposition 2.11 imphes that 
thickens to finitely many 5- manifolds , precisely one of which has vanishing 
W2{W^). The map i* : H'^{W^ ,^2) i/^(9T4^^, Z2) induced by inclusion is injec- 
tive since H^{W'^, dW^) ^ H4,{W"'') = 0. By the naturahty of the Stiefel- Whitney 
class we have i* {w2{W^)) — W2{dW^). Hence is spin if and only if dW^ is spin, 
and (1) is proved. 

We turn to (2). The 1-skeleton of can be thickened in a unique way to a 
5-manifold, whose boundary is ^k{S^ x S^). Such a boundary intersects the 2-cells 
of X^ into a link. The set 5(7^) consists of all the 4-manifolds that can be obtained 
by surgery along that link. Therefore these manifolds share the same 3-skeleton. (A 
surgery consists of removing x and then adding a 2-handle and a 4-handle. 
The 2-handle depends on a framing, but its core disc does not. By adding only the 
core discs we thus get a common 3-skeleton for all the manifolds in 5(7').) 



Finally, (3) follows from Theorem 2.10 □ 

Proposition 2.13. We have the following. 

, . _ ( {C°,C^} if n is even, 
'^^'^"^ " \ {C°} if n is odd. 

f {DlDlDlD^J ifn = 2 

S{V2n) = { {D^^',Di^,Dl^,D'^\Di\Dl^} if n > 2 is even. 

[ {DlDlDl} if n> 2 is odd. 

The manifolds C°,D°,Dj^° are spin, the others are not. The manifolds C°, C^, 
D^, D^, D^, , are even, the others are odd. The universal covering of 
every manifold in the list is #fc(S'^ x S'^), for some k. 

Proof. Let X-p be the 2-dimensional polyhedron associated to some presentation V. 
Let be the 5-dimensional thickening of X-p, determined by its Steifel- Whitney 
class W2 e H'^{W^,Z2) = H^{X-p,Z2). 

By naturality, the Stiefel- Whitney class of dW^ is the image i*{w2) along the 
injective map i* : H'^{W^, Z2) H^{dW^,Z2). The following holds: 

(1) the 4-manifold dW^ is spin if and only if i*{w2){cx) = for all a G 
H2{dW^Z2); 

(2) the 4-manifold dW^ is even if and only if i*{w2){a) — for all a G 
H2{dW^,Z). 

Note that : H2{dW^) -> H2{W'^) is surjective (because H2{W^,dW^) ^ H^iW"^) ^ 
H^{X-p) ~ 0). Of course we have «*(w2)(a) — W2{i*{a)) for all a. We can thus 
modify the two assertions above as follows. 

(1) the 4-manifold dW^ is spin if and only if W2{a) = for all a G H2{W^ , Z2); 

(2) the 4-manifold dW^ is even if and only if W2{oi) — for all a e H2{W^ ,Z). 

We identify the homologies of and X-p . Let us now consider the case V =Cn — 
(a|a"). We have the following. 



H2 {Xc^ , Z2 



Z2 if n is even, 
if n is odd. 
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If n is odd, there is only one spin 5-dimensional thickening and dW^ is a spin 
manifold, which we denote by C°. If n is even, we have two possibilities: one spin 
manifold C° and one non-spin manifold C^. We have H2{Xc„,I') = 0: by what 
just said, the manifold is even. 

Let us turn to dihedral manifolds, i.e. to V = I?2n = (a, &|a^, 6^, (a6)"). We first 
consider the very symmetric case n = 2. We may picture X = Xjj^ after a small 
3-deformation as a pair-of-pants with 3 projective planes attached. We have 

H2{X,Z2) = Z2+Z2+Z2, 

H2{X,-L) = Z. 

A basis for H2{X,7j2) is given by the three projective planes. We then get a dual 

basis for H'^{X, Z2). The moduIo-2 map H2{X, Z) H2{X, Z2) sends 1 to (1, 1, 1). 
Up to symmetries of X, there are four choices for W2 G Z2): 

(1) (0,0,0) leads to a spin manifold -D°; 

(2) (1,0,0) leads to a non-spin odd manifold D^^; 

(3) (1, 1,0) leads to a non-spin even manifold -D^; 

(4) (1,1,1) leads to a non-spin odd manifold D^. 

We need to distinguish from D^. We do this by looking at their index- two 

coverings. Each has three such coverings, and it turns out that the number of 
spin manifolds among them is 3 — i. This is easily seen as follows; each covering tt : 
X ^ X is determined by the choice of one projective plane P in X. The polyhedron 
X contains two projective planes fibering over P and two spheres fibering over the 
two other projective planes in X. These four surfaces generate H2{X,Z2). 

Let p : W ^ W he the covering of thickenings. We have p*{w2){a) = W2{p{o!)). 
If a is a sphere, it double-covers a projective plane P' C X and we have W2{p{a)) = 
^2(2^') = 0. If a is a projective plane over P we get p*{w2){a) = W2{P)- Thus X 
is spin iff W2{P) = 0. Therefore has 3 — i spin coverings of index two. 

The other dihedral manifolds are treated similarly. We always take X to be 
a pair-of-pants with three discs attached along its boundary, winding 2, 2, and n 
times. If n > 2 is odd, we get 

H2{X,Z2) = Z2+Z2, 

H2iX,Z) = Z. 

The modulo-2 map H2{X,T) — > H2{X,Z2) sends 1 to (1,1). Up to symmetries we 
have three choices for ^V2'. 

(1) (0, 0) leads to a spin manifold 

(2) (1, 0) leads to a non-spin odd manifold D^; 

(3) (1,1) leads to a non-spin even manifold D^. 

If n > 2 is even, we get 

H2{X,Z2) = Z2+Z2+Z2, 

H2{X,Z) = Z. 

A basis for H2{X,2.2) is given by two projective planes and one 2-cell winding n 
times. The modulo-2 map i?2(^,Z) H2{X,l2) sends 1 to (0,0,1) or (1,1,1), 
depending on whether n/2 is even or odd. Suppose n/2 is even. Up to symmetries 
we have six choices for W2'- 

(1) (0,0,0) leads to a spin manifold £>°0; 
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Figure 11. By adding a bubble on each region we construct a shadow for 
the double DM. 

(2) (1, 0, 0) leads to a non-spin even manifold D}!^; 

(3) (1, 1,0) leads to a non-spin even manifold D'^; 

(4) (0, 0, 1) leads to a non-spin odd manifold D'^^; 

(5) (1, 0, 1) leads to a non-spin odd manifold D^^; 

(6) (1, 1, 1) leads to a non-spin odd manifold D^^^. 

To distinguish them, we look at coverings determined by non-normal subgroups H 
of order two. Up to conjugacy, there are only two such groups, generated by a and 
b. Thus we get two coverings. As above, we see that the number of spin coverings 
of Dl^ is 2 — i, and we are done. When n/2 is odd the discussion is the same, except 
for (1,0,1) and (1,0,0) that are swapped: 

(1) (1, 0, 1) leads to a non-spin even manifold D^^; 

(2) (1,0,0) leads to a non-spin odd manifold D}^^. 

Finally, the same arguments show that the universal covering of each such man- 
ifold is spin, since H2{X ,1,2) has a basis generated by spheres which cover an 
even number of times the elements in H2{X,'Z,2). Such a manifold is still a graph 
manifold generated by So, and thus it must be #^(5*^ x 5^). □ 

2.6. Outline of the proof of Theorem Theorem 1 1 . 1 1 says that c{M) — 
if and only if M — A/'#/iCP^ for some graph manifold M' generated by Sq and 
some integer h. It is easy to see that every manifold of type M'^h'CP'^ has indeed 
complexity zero using the following result. (A more detailed proof will be given in 
Section [4] see Theorem 4.7 ) 



Proposition 2.14. Let a compact orientable ^-manijold M collapse onto a simple 
polyhedron X C int(M) without boundary. A shadow DX for the double DM of M 
is constructed from X by adding a bubble on each region as in Fig. 

Proof. By Proposition |2 . 8| we may suppose that X is locally flat. We have two mir- 
ror copies Xi and X2 of X inside DM. The complement of a regular neighborhood 
of Xi in DM collapses onto X2. 

Take one point x inside each region of Xi. Since AI collapses onto X, for each x 
there is a natural properly embedded 2-disc D C M intersecting Xi in x. Its double 
gives a 2-sphere Sx C DM. Let X'^ be Xi plus the union of all these spheres Sx, one 
for each region of Xi . The polyhedron X'l intersects X2 transversely in one point 
in each region of X2 . Therefore the complement of a regular neighborhood of X[ in 
DM collapses onto a 1-dimensional subpolyhedron of X2. Thus this complement 
is made of 3- and 4-handles. 

To get a shadow it remains to perturb the double points x. This can be done 
as in Fig. [18] below. The resulting polyhedron DX is simple and is thus a shadow 
of DM. The result of the perturbation is that DX is X plus one bubble on each 
region. □ 
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Figure 12. Two projective planes connected with an annulus. This simple 
polyhedron without vertices is encoded by this graph. The integers encode 
the gleams that are necessary to determine a 4-dimensional thickening, see 
Section [3] This is a shadow of Cj. However, it is not of the type prescribed 
by Proposition |2. 14] 



Corollary 2.15. Let a compact ^-manifold M collapse onto a simple polyhedron 
X with n vertices. We have c{DM) ^ n. 

Proof. Bubbles do not add vertices to a simple polyhedron. Therefore the shadow 
DX for DM has n vertices. □ 



Proposition 1 1 . 2 1 implies that every graph manifold generated by Sq has complex- 
ity zero. A shadow for CP^ is also easily described (a projective line, which is 
homeomorphic to S"^). Finally, complexity is subadditive on connected sums, that 
is 

c{M^N) < c(M) -I- c{N) 

and it is hence clear that every manifold M'^f^hCV^ in Theorem |l.l| has complexity 
zero. 

Proving that these are the only manifolds we can get is considerably harder. 
In some sense, this result is quite surprising, because there are many complicate 
shadows without vertices of closed manifolds that are not of the type prescribed 
by Proposition |2.14[ Many of them do not contain bubbles at all. For instance, 
let X be the union of two (real) projective planes with an annulus connecting two 
non-trivial loops as in Fig. [12) It is easy to see that such a polyhedron is a shadow 



of the manifold Cl introduced in Proposition 1.6 However, it does not contain 
bubbles. 

The point is that there are various non-trivial moves that relate shadows of 



the same manifolds. The ones that we use here are collected in Fig. 24 below (or 



equivalently Fig. 34 1. For instance, using move (5) we transform the polyhedron X 



from Fig. [12] into a projective plane with a bubble, which is indeed a shadow of the 
type prescribed by Proposition |2.14[ 

Note that the graphs in the moves have (half-) integers decorating the edges. A 
shadow has a half-integer decorating each region called gleam. Gleams make 4- 
dimensional thickenings much more complicate than 5-dimensional ones. Each of 
the listed moves can be applied only in presence of appropriate gleams. 

The core proof of Theorem 1 1 . 1 1 consists of showing that every shadow X without 
vertices of a closed 4-manifold can be transformed into a nice shadow with bubbles 
as in Proposition |2.14| by mean of the moves listed in the pictures. When we 
find a shadow with a bubble on each region we can conclude that M is a graph 
manifold generated by S^. (Bubbles of course have appropriate gleams.) In the 
transformations, we sometimes need to remove some CP^-summands. 

To find the appropriate moves that transform a given complicated shadow X 
into a nice shadow with bubbles we adapt to this setting a technique of Neumann 
and Weintraub |18j . Neumann and Weintraub proved that a plumbing of spheres 
plus a 4-handle can only give rise to connected sums of 5^ x 5^ and CP^. The 
point was that the boundary of such a plumbing is forced to be (in order for 
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a 4-handlc to be attached). The plumbing describes as a graph manifold (two 
solid tori connected by a chain of products T x [0,1]). Since is a "simple" 
3-manifold, a "complicate" description of S''^ as a graph manifold must simplify 
somewhere. Luckily, the simplification of the boundary graph manifold translates 
into a semplification of the plumbing, and they may proceed by induction. 

We apply the same procedure here. Let X be a complicate shadow without ver- 
tices of a closed 4-manifold Af . The boundary dN{X) of the thickening of X must 
be homeomorphic to ^h{S'^ x S^), in order for the 3- and 4-handles to be attached. 
This is a very restrictive condition. As noted by Costantino and Thurston [¥], the 



subdivision of X into fundamental pieces described by Proposition 2.1 induces a 
decomposition of dN{X) as a graph manifold. Since ^h{S'^ x S^) is relatively "sim- 
ple" , the description as a graph manifold must simplify somewhere. Hopefully, this 
simplification translates into a move that transforms X into a simpler shadow for 
M, and we proceed by induction. Unfortunately, not all simplifications translate 
from dN{X) to X, and more work has to be done. 

During all the proof we use an approach similar to the one introduced in |12j . 
Namely, we extend the notion of shadows from closed manifolds to manifolds 
bounded by copies of S*^ x S*^ : we call such a manifold a block. When simplifying 
X, we sometimes discard some blocks that belong to Sq. 

3. Shadows 

In this section we recall Turaev's definition of shadow We then focus on 

manifolds whose boundary is a (possibly empty) union of copies of S'^ x , which 
we call blocks. We then construct shadows for all the blocks contained in Sq and 

3.1. Shadows. Let M be a compact oriented 4-manifold (possibly with boundary) 
and L C dM a (possibly empty) framed link. 

Definition 3.1. A properly embedded simple polyhedron X in (M,L) is a simple 
polyhedron X C M such that dX = X D dM = L and X is locally flat in M, i.e. it 
is locally embedded as Q x {0} C x where Q C is one of the models of 
Fig. [31 

Remark 3.2. Let X be a properly embedded simple polyhedron in a pair (M,L). 
The boundary dN{X) of a regular neighborhood N{X) of X has a vertical part 
dvcitN{X) = N{X) n dM, consisting in some solid tori, and a horizontal part 
di,orNiX) ^ dN{X) \ dM. 

We will often use the following terminology. 

Definition 3.3. A 1-handlebody is a (possibly disconnected) oriented 4-manifold 
made of 0- and 1-handles. 

Every connected component of a 1-handlebody is homeomorphic to either or 
the boundary-connected sum of some copies of x S^. 

3.2. Gleams. Let X be a simple polyhedron properly embedded in some pair 
{M,L). Every region of X is naturally equipped with a half-integer called gleam, 
deflned by Turaev in [24]. We recall its deflnition here. 

The singular part of X thickens to a 1-handlebody. The rest of X consists of 



some regions /i, . . . , fk- each fi thickens to a D^-bundle over fi, see Fig. 13 (1) 
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Figure 13. The regular neighborhood N{X) of X decomposes into a 1- 
handlebody intersecting X into a regular neighborhood of SX, and a disc 
bundle over the rest of X (1). The polyhedron X induces a D^-fibcring on 
each component of df, which may be trivial or twisted (2). 



Take one f — fi- The gleam of / is defined by comparing this disc bundle with the 
interval bundle over df induced by X, see Fig. [T3]-(2). This is done as follows. 

The boundary of the Z?^-bundle B over / consists of a horizontal part dhorB, 
a S'^-bundle over /, and a vertical part 9vort-B, the D'^-bundle over df. The 3- 
manifold dhoi-B is oriented as the boundary of B, which is in turn oriented since M 
is. 

Fix a section s of the 5^-bundle 9hor^ over / and an orientation on the S'^-fiber. 
The section s induces on each boundary torus Ti of dhorB a homology basis (/i^, A^) 
such that Xi is the oriented fiber and /ij is contained in ds and oriented so that 
(/ii, Ai) is a positive basis (with respect to the orientation on Ti induced by the one 
of dhorB). 

Let 7i be one component of df. If 7^ is a component of L, the framing of L 
induces a trivial ZJ^-subbundle of the D^-bundle over 7. If is not in L, there is 



a D^-subbundle on ji induced by X, which might be twisted: see Fig 13 (2). In 
both cases we get a S''^-subbundle of the 5^-bundle d\^oiB over df. If the S^-bundle 
is trivial, it consists of two parallel curves which are homologically described as 
/^i + 6; A; for some integer e^. If the bundle is twisted, it consists of one curve, 
homologically described as 2/ij H- e^Ai for some odd integer e^. In this case we set 

If / has at least one boundary component, the gleam of / is defined as X)^*- 
(It does not depend on the chosen section and orientation on the S'^-fiber.) When 
X — f is a, closed surface, the gleam is defined as the Euler number e of the 
S^-fibration over X. If X is orientable, this equals the self-intersection \X] ■ [X]. 

Let a region / of X be odd or even if the number of twisted -D^-bundles on 
9/0 is respectively odd or even. (This notion depends only on X and not on its 
embedding.) Note that the gleam of / is an integer or a half-odd, depending on 
whether / is even or odd. 

Remark 3.4. If the orientation of M is switched, all gleams change by a sign. 

Remark 3.5. The frame of L determines the gleams of the adjacent faces. If we 
change the frame of a component of L by a clockwise twist , the gleam of the adj acent 
face of X changes by + 1 . 
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3.3. Shadows. The following definition is due to Turaev. 

Definition 3.6. A shadow is a simple polyhedron with boundary equipped with 
an integer (resp. half-odd) decorating each even (resp. odd) region. 

The discussion above shows that a simple polyhedron X properly embedded in 
a pair (Af, L) is naturally a shadow. A converse holds. We say that the pair (M, L) 
is a thickening of X if M collapses onto X. 

Proposition 3.7 (Turaev [23]). Every shadow has a unique thickening up to home- 
omorphism. 

Recall that every homeomorphism is implicitely assumed piecewise-linear. The 
boundary dM of a thickening decomposes into a horizontal and vertical part, see 
Remark 13.21 



3.4. Blocks. The only pairs (M, i) we consider in this paper are the following. 

Definition 3.8. A block is a compact 4-manifold M with (possibly empty) bound- 
ary made of some copies of S*^ x S*^ . A framed block is a pair (M, L) where M is 
a block and L consists of one fiber {pt} x on each boundary component, with 
some framing. 

The link L of a famed block (Af , L) is in fact determined up to isotopy by the 
block M, but its framing is not. The notion of shadow of a closed manifold was 
introduced by Turaev in We extend it to blocks, in the spirit of [T^]. 

Definition 3.9. A properly embedded simple polyhedron X in a block (M, L) is 
a shadow of {M, L) if M is obtained from a regular neighborhood of X U dM by 
adding 3- and 4-handles. 

When M is closed, the link L is empty and we get Turaev's definition. 

Remark 3.10. A properly embedded simple polyhedron X in {M, L) is a shadow of 
(M, L) if and only if M \ mi{N{X)) is a 1-handlebody. 



A well-known result of Laudenbach and Poenaru together with Proposition 3.7 
show that a shadow of a closed 4-manifold determines the manifold. This result 
can be extended to blocks. 

Proposition 3.11. Let X be a shadow of som,e famed block {M,L). The framed 
block is determined by the thickening (N(X),L) of X , and hence by X itself. 



Proof. The shadow X determines its thickening {N{X),L) by Proposition 3.7 The 
vertical boundary 9vertA*"(X) consists of one solid torus Vi fibering on each compo- 
nent 7i of dX. We can reconstruct the full boundary dM by attaching a mirror 
copy VI of V, along ^V^, so that V, U ^ x S\ see Fig. 



14 



The regular neighborhood R = N{X U U . . . U V^!) = N{X U dM) in M is 
uniquely determined by collaring each . The complement of R in M consists of 
3- and 4-handles: by Laudenbach-Poenaru's theorem ^ the manifold M does not 
depend on the way these handles are attached. Finally, the link L is dX and its 



framing is determined by the gleams of the incident faces, see Remark 3.5 □ 

Proposition |3.11| talks about uniqueness. Actually, its proof also shows the fol- 
lowing existence result. Recall that the boundary of a connected 1-handlebody is 
homeomorphic to #h{S^ x 5"^), for some h. 
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Figure 14. How to reconstruct {M,L) from X. Each vertical solid torus 
Vi C dN(X) is doubled, so that Vi U V/ ^ x (Here, this is shown for 
i = l.) 



Proposition 3.12. Let X be a shadow. It is the shadow of some block (M, L) if 
and only if the boundary dN{X) of its thickening is homeomorphic to ^hiS"^ x S^) 
for some h ^ 0. 

Remark 3.13. Let X be a shadow of some framed block {M,L). By modifying the 
gleams on the regions incident to L we get a shadow of the same block M, with 
a possibly different framing L', see Remark 3.5 With a little abuse we therefore 
sometimes omit the gleams on these regions, and call the resulting partially deco- 
rated polyhedron a shadow of the (unframed) block M. (The unframed link L is 
determined by M , so we also omit it.) 

3.5. Examples. The 4-sphere has a shadow without vertices. 

Proposition 3.14. The 2-sphere with gleam is a shadow for 5^. 

Proof. Its thickening is S*^ x D^. By adding a 3- and a 4-handle we get 5''*. □ 

Complex projective space and the blocks in So have shadows without vertices. 

Proposition 3.15. Any complex line is a shadow for CP^. It is a 2-sphere with 
gleam 1. 

Proof. The complement of an open regular neighborhood is a disc. The gleam 
equals its self-intersection number. □ 

We turn to the blocks in Sq. 

Proposition 3.16. The (unframed) blocks 

Mil, M2, Mm, Mi2, Mg, Ni,N2,N:i 

have shadows homeomorphic to (respectively) 

Yii^ Y2, Yiii, Y12, Is, D^, A^, P^. 

Proof. It is easy to find a natural proper embedding of each polyhedron in the 
corresponding block. The complement (of an open regular neighborhood) of each 
polyhedron is then easily seen to collapse onto a 1-dimensional polyhedron: this 
implies that it is a 1-handlebody; we are hence done by Remark |3.10[ □ 
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Figure 15. Embed Y in the 3-dimcnsional pair-of-pants P'^. The comple- 
ment is an (open) disc. 





; 



Figure 16. This move on shadows corresponds to a connected sum of manifolds. 



Remark 3.17. As an example, let us denote by the 3-dimensional pair-of-pants, 
i.e. the 3-sphere minus three open balls. We have Mm = x . Let Y be 
the cone over 3 points. The polyhedron Ym is homeomorphic to Y x S^. It is easy 
to visualize Ym as a shadow of Mm. 
P3 \ int(7V(y)) 



D^. Therefore Mm \ int(7V(ym)) 



Embed Y inside P^ as in Fig. 15 Note that 
D'^ X S^, a, 1-handlebody. 



4. Operations with shadows 

Two blocks can be combined to produce a new block in two ways: by an internal 
connected sum, or by glueing two boundary components (the latter operation is 
called an assembling, following the terminology of \12\). We show here how both 
these operations can be easily translated into some moves on shadows. An impor- 
tant feature of these moves is that they do not produce any new vertex. 

We recover another proof of the easy part of Theorem |1.1| namely that every 
manifold of type M'^^^CP^ (with M' graph manifold generated by So) has com- 
plexity zero. (Another proof was given in Subsection |2.6[ ) 

4.1. Connected sum. A connected sum in a (possibly disconnected) framed block 
(M, L) consists of removing the interiors of two n-discs and identifying the new 
boundary spheres via an orientation-reversing map. (We use this slightly more 
general definition instead of the usual one, where M has two connected components 
each containing one ball.) 

Proposition 4.1. The move in Fig \ 1 ^ transforms a shadow Xi of some framed 
block (Ml, Li) into a shadow X2 of some other framed block (M2, L2), and viceversa. 
The pair (M2,L2) is a connected sum of {Mi,Li). 
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Figure 17. This move does not modify the regular neighborhood of the polyhedron. 

Proof. Consider the 4-dimensional thickenings N{Xi), N{X2) oi Xi, X2- Since the 
gleam of the disc is zero, the portion on the right embeds in a three-dimensional 



slice, i.e. in a 3-disc C N{X2). The move in Fig. 17 does not change the 
thickening of X2. Therefore N{X2) is obtained from N{Xi) by adding a 1-handle. 
This easily implies the assertion. □ 

4.2. Immersed shadows. An immersed shadow is a properly embedded polyhe- 
dron X in (Af, L) which is everywhere simple, except at finitely many double points. 
More precisely, the link of every point a; of X is either a circle with three radii, a 
circle with a diameter, a circle, a segment, or two circles. We require implicitly as 
above that X be locally flat, i.e. the star of each point is standardly embedded. 
The first 4 types must be embedded in a 3-dimensional slice as in Fig [3] and the 
new type is embedded as two transverse discs intersecting in x. 

An immersed shadow X is also equipped with gleams. It is naturally the image 
of a shadow X ^ X along a map which is everywhere injective except at the double 
points. The regular neighborhood of X in M can be naturally pulled back to an 
abstract regular neighborhood N{X) of X, which induces some gleams on X. These 
gleams can then be projected to X . 



Lemma 4.2. Every double point of X can he locally perturbed as in Fig. 18 with 
the gleams changed as shown (there are two possible moves). The move does not 
change the regular neighborhood of the polyhedron. 

Proof. Locally at the double point, the polyhedron X consists of two transverse 
discs in _D^. Then X intersects — dD'^ into a Hopf link. 

The move substitutes the two transverse discs with A U D, where A C S*"^ is 
an annulus spanning the Hopf link and D C D'^ is a properly embedded 2-disc 
intersecting the core of A in dD. Since the core of A is an unknot in , the disc 
D is obtained simply by pushing inside a spanning disc in . 

The regular neighborhood does not change, because the removed piece (two 
transverse discs) and the new one DVJ A both thicken to a 4-disc. 

There are two non-isotopic spanning annuli in the Hopf link, and they give rise 
to non-isotopic constructions. The gleam of D is ±1 depending on the choice of A. 
The gleams of the incident faces are changed correspondingly as =Fl. The gleams 
were calculated in □ 

The perturbation is the analogue of + — > V- in half dimensions (perturb a 
4-valent vertex inside a surface: note that there are two possible moves also here). 

4.3. Assembling. Let {M,L) be a (possibly disconnected) framed block. Let Ni 
and ^2 be two boundary components of M . Each component contains a framed 
knot. 
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Figure 18. A double point can be locally perturbed to a simple polyhedron. 
There are two ways to do this, and the resulting gleams depend on that choice. 





Figure 19. This move on shadows represents and assembling of blocks. 
Two components of dX are glued, and a bubble is added (with appropriate 
gleams). 



Definition 4.3. An assembling of (M, L) is the operation of identifying iVi and 
N2 via a map which preserves the framed knots. The result of this operation is 
a new framed block {M',L'). 

We now investigate the effect of this operation on shadows. We will need the 
following result, proved in [8]. 

Lemma 4.4. Every 2-sphere S C dH in the boundary of a l-handlebody H bounds 
a properly embedded 3-disc C H such that H \ mt(N (D^)) is a l-handlebody. 

Proof. This is an easy consequence of Laudenbach-Poenaru's theorem [5] which 
states that every self-homeomorphism of dH extends to H. Recall that the 1- 
handlebody need not to be connected. □ 



Proposition 4.5. The move in Fig. \19\ transforms a shadow Xi of some framed 
block (Ml, Li) into a shadow X2 of some other framed block (A/2, L2), and viceversa. 
The pair (M2,L2) is an assembling of {Mi, Li). 

Proof. The move in Fig. [20] transforms X2 into an immersed simple polyhedron 
(with gleams) QUE. Here S is a 2-sphere with gleam zero. The regular neighbor- 



hoods of X2 and Que are the same by Lemma 4.2 so we may work with Q U S 
instead of X2 . 

Suppose Xi is a shadow of some framed block (A/i,Li). The polyhedron Q is 
obtained by gluing two components of dXi contained in two components N' , N" 
of dMi . This map can be extended to a unique homeomorphism between N' and 
N" which preserves the framing. Let (M2, L2) be the result of such an assembling. 

We have a natural embedding Q C M2. The components N' and N" glue to 
form a submanifold N C M2 homeomorphic to S'^ x S*^ and intersecting Q into 



{pt} X S^. Embed also S as 5^ x {pt), see Fig. 21(1) 
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Figure 20. This move does not change the regular neighborhood of the 
(immersed) simple polyhedron. Here E is a 2-sphere with gleam zero. 





Figure 21. Assembling with (immersed) shadows (1). We can take a nor- 
mal regular neighborhood A'^ of 7 U S. Its boundary is homeomorphic to 5^ 
(one annulus over 7 glued to two discs over S) (2) 



Note that N\mt{N (QUT.)) is homeomorphic to D^. Therefore M2\int(7V(QUS)) 
is obtained by adding a 1-handle to Mi \ mt{N{Xi)). Since the latter is a 1- 
handlebody, the former also is. By Lemma 4.2 the regular neighborhood N{Q U S) 
is isotopic to N{X2). Therefore X2 is a shadow of (M2, L2). 

The converse is proved similarly. Given X2 shadow of {M2, L2), we transform it 
into Q U S. The regular neighborhood N{Q U E) has a 3-dimensional slice TV as in 
Fig. 21 (2) homeomorphic to 5^ x minus an open ball. The boundary dN is a 



2- sphere \ndN{X). 

Since M2 \int(A^((5U S)) is a 1-handlebody H , it contains a properly embedded 

3- disc D'^ w ith dD^ — dN, such that H \ mt{N{D^)) is again a 1-handlebody by 
Lemma [Zi] Therefore iV U = x and by cutting (Af2,i2,Q) along NUD^ 
we get a {Mi, Li, Xi), with Xi a shadow for (Mi,Li) as required. □ 

4.4. Filling. The block x plays a particular role here. We call the assembling 
of a framed block {M, L) and a framed x along some component N of dM a 
filling of (M, L) . This operation consists of attaching a 3-handle and a 4-handle to 
iV, so by Laudenbach-Poenaru theorem [SJ, the filled block depends only on {M, L) 
and N. 

In Section 13.41 we have described some shadows of all the blocks involved in 
Theorem |l.l[ except x S^. In some sense, the natural shadow for this block 
is the empty shadow, whose complement in x is indeed made of 3- and 

4- handles! We adapt Proposition |4.5| to this particular situation. 

Proposition 4.6. The move in Fig. \22\ transforms a shadow Xi of some framed 
block {Ml, Li) into a shadow X2 of some framed block {M2, L2), and viceversa. The 
block {M2,L2) is a filling of {Mi, Li). 
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Figure 22. This move on shadows represents the fiUing of a block. The 
removed annulus is adjacent to a component of L, whose framing is determined 
by its gleam n. 




Figure 23. How to pass from Xi to X2- Here denotes the component of 
dMi which is filled. The complements (of regular neighborhoods) are homeo- 
morphic (painted in yellow). 



Proof. As suggested by Fig. 23 there is a homeomorphism between Mi \ N{Xi U 



dMi) and M2 \ N{X2 U 9M2). Therefore Xi is a shadow if and only if X2 is, and 
it follows easily that M2 is obtained by filling Mi. □ 

4.5. Complexity zero. We can now prove again the easy half of Theorem |1.1| 
(another proof was given in Section 2.6 1. 



Theorem 4.7. Let M he a graph manifold generated by Sq and h an integer. The 
manifold M^/jCP^ has complexity zero. 



Proof. By Proposition |2.6[ the manifold M is a connected sum of /i ^ copies of 
X and k ^ graph manifolds generated by 

5^ = {M2,Mni,Mi2,M3,iVi,7V3}. 

li h = k = then M = 5* which has a shadow without vertices, see Proposition 
The blocks in Sq and CP^ also have shadows without vertices, see Propositions 
and |3.16[ Assemblings and connected sums translate into moves for shadow 
that do not produce vertices by Propositions 4.1 and 4.5 □ 



3.14 



3.15 



It remains to show that every closed oriented 4-manifold having complexity zero 
is of this type. The rest of the paper is devoted to the proof of this non-trivial fact. 



5. Moves 



We describe here some moves that relate two shadows of the same block. Some 
basic moves are well-known: these were discovered by Turaev and are shown in 
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(4) 

Figure 24. These moves relate two shadows of the same block. A disc 
is attached along each red arc. Moves (1) and (2) can be embedded in a 3- 
dimensional slice, while the moves (3) and (4) cannot. Move (1) consists of 
the Matveev-Piergallini move, which is fundamental in the theory of spines of 
3-manifolds. In moves (3) and (4), the gleam of the red region is modified after 
the move respectively by and +1/2 (the number is pictured in red). 



Fig. |24[ The moves shown in Fig. |25] are new and more useful in our vertex-free 
context: they are proved in this section. They are more efficiently encoded in 
Fig. [341 



Proposition 5.1 (Turaev [24^). The moves in Fig. 24 relate two shadows Xi,X2 
of the same block (M, L) . 
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Proof. As shown by Turacv, the shadows Xi and X2 have homeomorphic thicken- 
ings. Therefore the blocks are also homeomorphic by Proposition |3 . 1 1| □ 



Proposition 5.2. 

block {M, L) . 



The moves in Fig. 25 relate two shadows Xi,X2 of the same 



Proof. The annular region of both portions in Fig. 25 (1) have gleam zero. There- 
fore both portions may be embedded in a 3-dimensional slice as in the figure. 
Their regular neighborhoods are the same since they are so in . (Alternatively, 



use Fig. 24 (2) a couple of times. 



The left portion in Fig. 25 (2) is the perturbation of the left portion Q U in 
Fig. 26 see Fig. 18 The portion Q can be embedded in a 3-dimensional slice 



because the disc has gleam zero, and the disc D intersects the slice in an arc, as in 
the figure. Apply the move in Fig. [17] as in Fig. [26]-right. The result is the union 
Di U U I? of three transverse discs. By perturbing the two intersection points 



Did D and D2 n Z? we get Fig. 25 ■(2)-right. (Alternatively, the move may also be 
obtained as a combination of the basic moves in Fig. 24 ) 



The portion of shadow in Fig. 25 (3)-left can also be drawn as in Fig. 27 left, 
with a -|-l-gleamed disc attached along the red circle. We can apply the moves 
shown in Fig. |27| In the resulting portion the disc delimited by the red circle has 
gleam -t-1 — 1/2 = 1/2. The new portion can be described as in Fig. ^8} left, with 
an annulus attached to the red circle. A final step is then shown in Fig. 



The move in Fig. 25 (4) follows from the one in Fig. 25 (3): it suffices to add 



temporarily an auxiliary annulus in order to transform the portion in Fig. 25 ■(4)-left 
as in Fig. l25}(3)-left. 



The move in Fig. 25 (5) is constructed in Fig. 29 as a composition of the move in 
Fig. 24 (2) and its inverse. The move in Fig.[25|(6) is constructed similarly: in order 
to apply Fig. 29 we first slide away the vertical annulus as shown in Fig. 30 (only the 
attaching of the annulus is shown, in red). Finally, note that a +l-gleamed disc is 
attached to the rightmost Mobius band producing a projective plane: the projective 
plane and the two incident regions are drawn in Fig. |3 If left. We can turn the red 



segment counterclockwise as in Fig. 31 and get a portion as in Fig. 25 (2)-right, as 
required. □ 



6. Shadows without vertices. 

As shown in Section |2.2| a simple polyhedron without vertices may be described 
via a graph. A shadow X without vertices is thus encoded by a graph whose edges 
are decorated with half-integers. We summarize here briefly the moves introduced 
in the previous section using such decorated graphs. 

The boundary dN{X) of the thickening of X is a closed 3-manifold. As proved by 
Costantino and Thurston [4], the graph describes correspondingly a decomposition 
of dN{X) as a graph manifold. Such a decomposition is described at the end of 
this section. 

6.1. Decorated graph. Let a graph with vertices as in Fig. |4] describe a simple 
polyhedron without vertices. Let e be an edge of the graph. If precisely one of its 
endpoints is incident to a vertex of type (5) as an unmarked edge, then the parity 
of e is odd. Otherwise, it is even. 
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Figure 25. These moves relate two shadows of the same block. In move 
(5) the polyhedron on the right is a Mobius strip (with gleam zero) attached 
to the core of an annulus. Analogously, in move (6)-left a -|-l-gleamed disc 
is attached to the rightmost Mobius strip producing a projective plane, and 
in (6)-right a Mobius strip is attached as prescribed by the matching arrows. 
These moves are more efficiently encoded in Fig. |34| 
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Definition 6.1. A decorated graph is a graph whose vertices are as in Fig. [4] and 
whose edges are decorated with half-integers. The half-integer decorating an edge 
e is an integer or a half-odd, depending on the parity of e. 

A graph determines a simple polyhedron X. Note that an edge of the graph 
determines a region of X. (Many edges may determine the same region.) A dec- 
orated graph determines a shadow: the gleam of a region is the sum of all the 
half-integers decorating the edges that determine that region. The parity of the 
edges was defined above in order to be coherent with the parity of the regions of 
X, so the result is indeed a shadow. 
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Figure 31. Final step for Fig. |25| (6). We draw a projective plane as a disc 
with opposite boundary points identified. We apply Fig. |24[ (2) and rotate 
counterclockwise the red curve. 




Every simple shadow X without vertices can be described by some decorated 
graph in this way. Such a graph is not really unique: some moves modify the graph 



while leaving the shadow unchanged, see Fig. 32 



There are two types of 1-valent vertices 1 and o, and we call them respec- 
tively flat and fat. A flat vertex denotes a component of dX. When we want to 
describe a shadow X of some (unframed) block M, we may omit decorations on the 
edges incident to flat vertices, according to Remark [3.13| As an example, the graphs 
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Figure 33. The shadows Yh = A2, Y2, Fill, Y12, Y3, D2, and of 
the bl ocks A /n = N2 , M2, Mm, M12, Afa, A^i, A^s, and CP^. (See Propo- 
sitions [sTTs] and [3TI6]) Decorations on the edges incident to fiat vertices are 
omitted. 



(1) 



+ 1 +1 



±1 




— r 

±1 



+ 1 



±2 



(3) 



4^ 
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(6) 



■1 -1 
— • 



1 1 
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■1 1 
— • 



(8) 



Figure 34. These moves relate two shadows of the same block. 



in Fig. 33 describe the shadows of the blocks in Sq and of CP , see Propositions 
IXTSlandlXTel 

6.2. Moves. The moves described in Section [5] can be easily visualized using dec- 
orated graphs. 

Proposition 6.2. The moves in Fig. \34\ relate two shadows Xi,X2 of the same 
block (A/, L) . 



Proof. The moves (1-6) are the ones described in Fig. 25 Move (7) corresponds to 



two different perturbations of a double point, see Fig. 18 Move (8) follows from 
Fig. 35 (3) below: both Xi and X2 are shadows of the same block, obtained from 
another block by drilling along the same curve. □ 



Proposition 6.3. The moves in Fig. 35 transform a shadow X of a block {M, L) 



into a shadow X' of a block (M',L'), and viceversa. The block (M' , L') is respec- 
tively a connected sum, assembling, or filling of {M,L). 
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Figure 35. These moves transform a shadow of (M, L) into a shadow of 
some {M',L'). The new block {M',L') is a connected sum (1), assembling 
(2), or fiUing (3) of the original one (M,L). 



Proof. This corresponds to Propositions |4.1[ |4.5| and |4.6[ □ 

6.3. Decomposition into pieces. Let X be a shadow without vertices and N{X) 
its thickening. As shown by Costantino and Thurston [4], there is a natural map 
TT : dN{X) — > X which is a circle fibering over the non-singular points of X. 
(Such a map might actually extended to the whole of N{X), but we only need the 
boundary here.) Let G be a decorated graph describing X. Recall that such a graph 
determines a decomposition into pieces of X, and each vertex of G determines a 
piece of X. 

Proposition 6.4 (Costantino-Thurston [4 ). The decorated graph G describes a 
decomposition of the closed 3-manifold dN(X) into pieces bounded by tori, as fol- 
lows. 



(1) Every piece Q of X determines a "horizontal" piece 7r~^(mt{Q)): its home- 
omorphism type depends on Q and is shown in Table^ 

(2) Every component C of dX determines a "vertical" solid torus tt^^^C). 

Proof. The map tt : dN(X) X is a, circle bundle on non-singular points. If Q is 
a surface, the piece Tr^^{mt{Q)) is the orientable circle bundle over Q: this holds 



in cases o, / \, and — w*. The pieces corresponding to / \, and — m* are 

obtained by thickening the singular edge to a product x . We can think of Q 
as properly embedded inside x , so that TT~^{mt{Q)) consists of the boundary 
X minus an open regular neighborhood of dQ. The curves dQ are the closed 
braids in S'^ x shown in the table. □ 

Note that the vertices 1 and o both give rise to solid tori. However, they are 

positioned differently with respect to the fibration tt: their meridian is respectively 
vertical (i.e. a fiber of tt) and horizontal (i.e. a section of tt). Analogously, the 



vertices / \ and / \ both yield a piece homeomorphic to P^ x S^, but positioned 
differently: the fiber {pt} x is respectively vertical and horizontal. 

7. Reduction to very simple polyhedra 

This and the subsequent sections are strictly devoted to the proof of Theorem 
We start by eliminating some types of vertices. In this section we prove the 
following. 

Theorem 7.1. Let X be a shadow of a block (M,L), described via a decorated 
graph. 

• Suppose the graph contains a vertex of type — ^. The move shown in 
Fig. \36\ -( 1 ) transforms X into a shadow X' of a block {M' ,L'). 
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Vertex 
Q (name) 

Q (picture) 




p2 



Y2 Yii 



Yv. 



Y. 




TT ^(Q) (name) 



TT ^(Q) (picture) 



D'-kS^ P^xS^ ¥2x8^ P^xS^ {A', 2) {D',3,3) 




Table 1. Every shadow X without vertices decomposes into pieces Q. This 
induces a decomposition of the 3-manifoId dN{X) into some pieces bounded 
by tori. We denote by ^2x5^^ the orientable fibering over the Mobius strip 
Y2. The Seifert manifolds {A'^,2) and (D^,3,3) fiber respectively over the 
annulus with one exceptional fiber of order 2, and over the disc with two 
exceptional fibers of order 3. Such manifolds are pictured as link complements 
in X 5I. 



4H« 



(1) 



(2) 



(3) 



(4) 



Figure 36. The moves (l) and (2) transform a shadow of a block into a 
shadow of a de-assembled block. If the graph describing the shadow contains 
a trivalent white vertex (i.e. a pair-of-pants, see Fig. [l}(3)) either the move 
(3) or (4) applies. 



• Suppose the graph contains a vertex of type — The move shown in 
Fig. 36-(2) transforms X into a shadow X' of a block {M' ,L'). 

• Suppose the graph contains a vertex of type One of the two moves 
shown in Fig. 36 -(3) and (4) transforms X into a shadow X' of a block 
{M',L'). 

In all cases, the original block (M, L) is obtained from (M', L') by a combination 
of assemblings or connected sums. 

This result allows to restrict our investigation to a smaller class of shadows, 
whose underlying polyhedron is as follows. 
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Figure 37. A very simple shadow is encoded by a decorated graph with 
these types of vertices. 



Definition 7.2. A very simple polyhedron is a simple polyhedron which may de- 
scribed via a decorated graph with vertices of types shown in Fig. [37) 

In other words, there are no pieces of type — ^, and — from Fig. [4] these 
pieces can be ruled out thanks to Theorem |7.H as the following corollary shows. 
(The notion of graph manifold generated by Sq extends trivially to manifolds with 
non-empty boundary.) 

Corollary 7.3. Every block {M, L) having a shadow without vertices is obtained 
via connected sums and assemblings from (Mi, Li) U (M2, L2) where Mi is a graph 
manifold generated by Sq and (M2,L2) has a very simple shadow. (Both Mi and 
M2 may be disconnected.) 

Proof. Let X be a shadow without vertices of {M,L). It may be described as a 



decorated graph G. If G is as in Fig. 33 then AI is a graph m anifo ld. Otherwise, 

suppose it contains a vertex of type — tt*, or — m*. Theorem [ta] applies: we can 
perform one of the moves in Fig. [36) which simplifies the graph, and we conclude 
by induction. □ 



The rest of the section is mainly devoted to the proof of Theorem 7.1 



7.1. Horizontal and vertical compressing discs. Let X be a shadow of some 
block (M, L), encoded via a decorated graph G. Each edge of G determines a simple 
closed curve 7 in a region of X and a torus T — 7r^^(7) C dN{X) fibering over 
7 via the natural fibration tt : dN{X) X, see Section [gTs] Such a torus has a 
compressing disc D in dN{X U dM) because of the following general fact. 

Lemma 7.4. Every torus T inside ^k{S'^ x S^) has a compressing disc. 

Proof. The fundamental group of 4fkiS'^ x S^) is a free group. A free group does 
not contain Z x Z, so T has a compressing disc by Dehn's Lemma. □ 

Such a compressing disc may be positioned in various ways with respect to the 
fibration tt. We will be interested only in two special cases. 

Definition 7.5. A compressing disc D for T is vertical (resp. horizontal) if dD it 
is isotopic to a fibre (resp. a section) of the fibration tt : T — s- 7. 

If the compressing disc of T is horizontal or vertical, we may somehow simplify 
the shadow, as the following shows. 

Proposition 7.6. Suppose that T has a vertical (resp. horizontal) compressing 



disc. The move in Fig. 38 -(1) (resp. (2)) transforms X into a shadow X' of a block 
{M',L'). The original (M, L) is obtained from {M',L') by assembling (resp. con- 
nected sum). 
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II n -n 

> — — > — o o — 

(1) (2) 

Figure 38. if the torus T above 7 has a vertical or horizontal compressing 
disc we can perform respectively the move (1) and (2). The integer n depends 
on how many times the horizontal disc winds around the fiber. 



D 




N(X) 

X 

>- >■ 



Figure 39. We push the compressing disc D inside H: the complement of 
an open regular neighborhood is again a 1-handlebody H' . (We have added a 
canceling pair of 2- and 3-handles.) Then we enlarge D to D' , so that dD' C X. 



Proof. Let H be the 1-handlebody M\mt{N{XUdM)). We push the interior of the 
compressing disc D shghtly inside H, keeping dD fixed. Now H' = H \ mt{N{D)) 
is homeomorphic to H U (1-handle) and is hence still a 1-handlebody. We enlarge 



D to a disc D' D D with dD' C X, see Fig. [M] Set Y = X U D'. We have 
M \ int(iV(y U dM)) ^ H'. 

If D is horizontal, the disc D' is attached along a and Y is thus simple. By 
construction, the disc D' has gleam zero. Therefore a regular neighborhood of D' 



looks like the right portion of Fig. 16 with some gleams n and —n added to the 



two adjacent regions (for some integer n, which depends on how many times dD 



winds around the fiber). We can therefore apply the inverse of the move in Fig. 16 



and the result is as in Fig. |38]-(2)-right. By Proposition 4.1 the result is a shadow 
of some (Af L') of which (M, L) is a connected sum. 

If D is vertical, the curve dD projects to a point x e 7 and the whole of dD' 
is thus identified with x. That is, the disc D' actually closes up to a 2-sphere S 
which intersects X transversely in x. We can thus apply the converse of the moves 
shown in Fig. |20]and Fig. [19) The result follows from Proposition |4.5[ □ 



Note that in most cases the compressing disc in neither horizontal nor vertical. 



and no move is possible. Proposition 7.6 is a key tool we will use to prove indue 



tively Theorem |1.1[ Given a decorated graph, we look for horizontal or vertical 
compressing discs. If found, the graph may be simplified along one of the moves 
in Fig. |38| and we are done. Finding such a compressing disc is however hard: it 
is sometimes necessary to first modify the decorated graph with some of the moves 



listed in Fig. 34 The rest of the paper is mostly devoted to fulfill this task. 



7.2. Eliminate some types of vertices. Let X be a shadow of a block {M,L) 

described by a decorated graph G. We prove here that a vertex of type — ^, 
or — ^ gives rise to a vertical or horizontal compressing disc. 
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Figure 40. This move applies only when the fiber of the X lying 
above the vertex bounds a compressing disc. 



Proposition 7.7. Consider a vertex of type / \. Let Ti,T2,T^ he the tori ly- 
ing above the three indident edges. Either there is one Ti which has a horizontal 
compressing disc, or every Ti has a vertical compressing disc. 

Proof. The corresponding piece of dN{XUdM) is homeomorphic to x S^. Some 
standard arguments in 3-dimensional topology show that at least one boundary 
torus T, of P2 X has a compressing disc D whose boundary dD is either isotopic 
to a fiber (i.e. vertical) or to a section (i.e. horizontal). In the first case, the 
compressing disc extends fiberwise also to the two other boundary tori. 

This is the argument. Every boundary component of P^ x has a compressing 
disc. Suppose each of them is neither horizontal nor vertical. If all discs are 
directed outside of P^ x S^, then d{N{X U dM)) = #h{S'^ x S'^) has a summand 
which is a Seifert manifold with 3 singular fibers: a contradiction [20 . If one disc is 
directed inside, after an isotopy it intersects P^ x into an essential planar surface. 
However, such a surface in P^ x must intersect one boundary component either 
horizontally or vertically |20j . against our assumptions. □ 

Proposition 7.8. Consider a vertex of type — ^ or — m*. The torus T lying above 
the incident edge has a vertical compressing disc. 

Proof The corresponding piece in dN{XUdM) is ¥2x8'^^ (L»^ 2, 2) or 3), 
see Table [T] Its boundary has a compressing disc D, directed outward. By Dehn 
filling the piece along the slope dD we thus get some summands of dN{X U dM) = 
#fc(52 X S'). 

Standard arguments on Seifert manifolds show that the p/q-Dehn filling on the 
knot shown in Table[l]is #;i(5'^ x S^) if and only if p/q — 00, i.e. when the meridinal 
disc is vertical (and ft, = 1 in this case). Therefore D must be vertical. □ 



The two propositions just stated imply Theorem |7.1| 
Proof of \7.1\ If the decorated graph contains a vertex of type — ^ or — m*, the 
torus lying above the incident edge has a compressing disc and hence we can apply 



Fig. 38 (1). The result is a move as in Fig. 36 (1,2) 



If it contains a vertex of type / \, there are three tori above the edges. Either 
one has a horizontal compressing disc, or all three have vertical compressing discs. 
The corresponding move in Fig. [38] applies and the result is one of the moves in 



Fig. 36 (3,4). (Apply Fig. 32 left.) □ 



7.3. Try to eliminate ot her ty pes o f vertices. Unfortunately, there is no result 



analogous to Propositions |7.7| and 



7.: 



for vertices type o, or A partial 



result for the 3-valent vertex is the following. 
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Figure 41. Two steps in Fig. [40] 



-1 



Figure 42. This move relates shadows of different blocks. 




Figure 43. intermediate steps for Fig. [42] We drill along a curve as m 
Fig. |35| and then assemble with the shadow of X 5^ (taken from Fig. |33[ |. 
The manifold M thus changes via surgery. Then we use and Fig. |34|(1, 3). 



Proposition 7.9. Consider a vertex of type 



It determines a piece in dN(XU 



dM) homeomorphic to x S^. Suppose that the fiber {pt} x bounds a disc 



in dN(X U dM). The move in Fig. 40 transforms X into a shadow X' of some 



(M' , L') of which {M,L) is a twice connected sum. 

Proof. The compressing disc is actually a horizontal disc in this case! We can 
therefore perform the move in Fig. 38 (2) and the inverse of Fig. 35 (1). The 
sequence of moves is shown in Fig. |4^ □ 

A much weaker result concerning the 2-valent vertex is the following. 



Proposition 7.10. Consider a vertex of type The move in Fig. J^2 transform 

X into the shadow X' of some other block {M',L'). 



Proof See Fig. HI 



□ 
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The move shown in Fig. |42] changes dramatically the block and thus cannot be 
used to simplify shadows. (The proof shows that M' is obtained from M by surgery, 
i.e. by substituting a, 'x with a S"^ x D"^.) 

8. Trees with level functions 

We make here another step towards the proof of Theorem According to 
Corollary |7.3| we may restrict to blocks having very simple shadows. A very simple 
shadow is described via a decorated graphs with vertices as in Fig. |37| 

In this section, we show that we may further restrict to decorated graphs that 
are trees equipped with a level Junction. The level function is a function on ver- 
tices which is defined below. A decorated tree equipped with such a function is a 
decorated tree with levels. We prove here the following. 

Theorem 8.1. Let X be a very simple shadow of a block (M,L). One of the 
following holds. 



(1) A move as in Fig. 40 transforms X into a shadow X' of a block {M\L') 
such that {M,L) is a twice connected sum of {M',L'). 

(2) The shadow X can be encoded via a decorated tree with levels. 

We thus get a refinement of Corollary |7.3| 

Corollary 8.2. Every block (M,L) having a shadow without vertices is obtained 
via connected sums and assemblings from (A/i, Li) U (M2, L2) where Mi is a graph 
manifold generated by Sq and (M2,L2) has a shadow encoded by a decorated tree 
with levels. (Both Mi and M2 may be disconnected.) 



Proof. By Corollary |7.3| we may restrict to very simple shadows. Let X be a very 
simple shadow. If it may be e ncoded as a tree with a level function we are done. 



Otherwise, the move in Fig. 



40 



applies: the number of vertices of type ^\ decreases 



and we proceed by induction. □ 

The rest of this section is devoted to the definition of a level function and to the 
proof of Theorem |8.1[ 



8.1. The level function. Two vertices in a graph are adjacent if they are joined 
by an edge. A sequence of distinct vertices vi, . . . ,Vk form a line if Vi and vi^i are 
adjacent for all i. A decorated tree is a decorated graph T without cycles. 

Let T be a decorated tree which encodes a shadow X of a block (Af, L). A level 
function on T is a function which associates to each vertex v a non- negative integer 
l{v) such that the following holds. 

(1) there are k ^ 2 vertices having level zero, and they form a line Vi,. . . ,Vk 
called root; 

(2) every vertex v of type /^\ or is adjacent to precisely one vertex v' 
with l{v') > l{v); 

(3) on every line Wi, . . . , Wh we have Wi ^ max{u;i, Wh} for all i. 

The third condition says that whenever the level starts increasing on a line, it 
keeps being non-decreasing forever. There is also a fourth condition which relates 
the function I with the induced decomposition of the closed 3-manifold dN{X). To 
state it we first need to introduce first some terminology and prove some easy facts. 
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Consider a decorated tree T and a function I fulfilling the three requirements 
just stated. Let w be a vertex. Define as the set of all vertices v' such that there 
is a line 

V = Vi,...,Vk = v' 

with l{v2) > l{vi). 

Proposition 8.3. We have l{v') > l{v) for every v' € Sy. The set Sy is non-empty 



precisely when v is of type / \ or — . When non-empty, it contains precisely 
one vertex adjacent to v, and spans a subtree of T; the vertex v is the only one in 
T \ Sy which is adjacent to some vertex in Sy. 

Proof. It follows easily from the assumptions (1), (2), and (3) above. □ 

Recall from Proposition |6.4| that T also encodes a decomposition of the closed 
3-manifold dN{X). Every vertex v corresponds to a 3-dimensional piece My C 
dN{X) bounded by tori according to Table [l] If S* is a set of vertices of T, we set 
Ms = UyesMy. 



Proposition 8.4. Let v be a vertex of type / \ or — ^ . The manifold Ms^ is 
connected and has only one boundary torus, attached to one boundary torus of My. 

Proof. The set Sy spans a subtree; thus the corresponding pieces in dN{X) glue 
to form a connected manifold Ms^ . Since v is the only vertex adjacent to some 
vertices of Sy, this manifold is bounded by a single torus attached to My. □ 



When V is of type ^ \ or — ^ , the piece My is a Seifert manifold, homeomorphic 
to either P^ x S^ or {A, 2). (In both cases, the Seifert fibration is unique up to 
isotopy and induces a fibration on the boundary tori [20'.) Finally, we can state 
the fourth and last requirement for our level function I. 

(4) for every vertex v of type /^\ or , the manifold Ms^ is a solid torus, 
whose meridian is attached to a section of the fibration of My . 

Definition 8.5. A level function on T is a function which fulfills all the require- 
ments (l)-(4) listed above. 

A decorated tree with levels is a decorated tree T which encodes a shadow X of 
some block (M, L), equipped with a level function. 

8.2. Build a level function. Let T be a decorated tree with levels, encoding a 
shadow X of a block {M, L). As the following result shows, the level function puts 
some serious restrictions on the decomposition of dN{X). 

Proposition 8.6. For every vertex v of type /^\ or — ^ , the manifold My U Ms^ 
is either homeomorphic to A x S^ or x S^. The manifold dN(X) is either S^ 
or S^ X 5"^ 

Proof. The manifold Aly is homeomorphic to either P^ x S^ or {A, 2). The manifold 
Ms^ is a solid torus attached to My, whose meridian is a section of the fibration 
of My. The fibration on My thus extends on M„ U Ms^ without creating new 
exceptional fibers. Therefore Aly U Mg^ is either homeomorphic to A x S*^ or to 
(£),2) = £)2 X S"!. 
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(1) 
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(2) 



Figure 44. The old graph G is obtained by the new graph G' by one of 
these moves. White vertices represent solid tori. In (1), the vertices v\ and V2 
may be of any kind. 



We may simplify inductively the decomposition of dN{X) as follows: if v is of 



type simply delete U Mg^ ; if it is of type — substitute it with a single 
solid torus. After finitely many steps we end up with a decomposition containing 
only solid tori, and thus dN{X) has Heegaard genus at most 1. Since X is a shadow 
of some block, we must have dN{X) = #;i(S'^ x S^). Therefore h equals or 1, as 
required. □ 



We can finally prove Theorem 8.1 



Proof of\8.1\ The very simple shadow X is encoded via a decorated graph G, whose 



vertices are of type \, ^ \ , or — This also encodes correspondingly a 

decomposition of dN{X) ^ i^h{S'^ x S^) into pieces homeomorphic to solid tori, 
solid tori, x 5\ and (A, 2). 

The theorem follows from a slightly more general result about decompositions of 
#h.{S^ X S^) into pieces homeomorphic to solid tori, {A, 2), and x S^. Any such 
decomposition yields a graph with vertices of valence 1, 2, or 3, and the notion of 
level function applies as is to this more general context. 

Claim: Let a decomposition of^h^S'^ x 5'^) be given. It induces a graph G. One 
of the following holds. 

(1) There is a piece P^ x whose fiber {pt} x bounds a compressing disc 
in its complement. 

(2) The graph G is actually a tree which may be equipped with a level function. 
We prove the claim by induction on the number of pieces in the decomposition. 

If the decomposition consists of two solid tori then (2) holds and we are done. 
Otherwise, every solid torus x 5^ is adjacent to a x S*^ or (A, 2). If the 
meridian of one solid torus is attached to P^ x along the fiber, then (1) holds 
and we are done. It cannot be attached to a fiber of {A, 2), since this would yield 
a projective plane, but there is no such surface in ^hiS"^ x S^)- 

Therefore we can suppose the solid tori are not attached along fibers. Suppose 
one solid torus is attached along a section of the fibration of the adjacent P^ x 
or (^,2). The two pieces glued together are then homeomorphic to either A x 
or {D,2) = X S^. We can thus construct a simpler decomposition by removing 
these pieces and adding a x if the second case holds. By our induction 
hypothesis either (1) or (2) holds. If (1) holds in the new decomposition, it also 
holds in the old one, and we are done. If (2) holds, the new decomposition has 
a level function on its graph G". The level function easily lifts from G' to G, as 



follows. The graph G is constructed from G' with one of the moves shown in Fig. 44 
With move (1), assign /(W3) — max{Z(wi), Z(w2)} and Z(w4) = ^(wa) -I- 1. With move 
(2), assign ^(^2) = /(wi) and /(W3) = ^(^2) + 1. 
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Figure 45. A tree with levels. The level function may be deduced from 
the picture. There are 3 vertices at level (the root), 5 vertices at level 1, 3 
at level 2, and one at level 3. 



We are left with the case every solid torus is attached along a curve which is 
neither a fiber nor a section of the adjacent x S*^ or (A, 2). This produces a new 
singular fiber. We thus get a decomposition into blocks that are either x S^, 
an annulus with one singular fiber, a disc with two singular fibers, or with 3 
singular fibers. By assembling blocks with matching fibers, we get either a Seifert 
manifold fibering over an orbifold with x ^ 0; and hence not homeomorphic to 
X and S^, or a prime manifold with nontrivial JSJ: a contradiction in all 
cases. The claim is proved. 

Finally, we show how the claim implies Theorem |8.1| Our shadow X may be 
represented as a decorated graph G, which also encodes a decomposition of dN{XU 
dM) ^ #h{S^ X The claim apphes to G. If (1) holds, there is a piece P^ x 



whose fiber bounds a compressing disc. It corresponds to a vertex of type / \ and 



Proposition |7.9| applies. The move in Fig. 40 thus transforms X into a shadow X' 
of some (M', L') of which (M, L) is a twice connected sum. If (2) holds, the graph 
G is a tree which may be equipped with a level function, and we are done again. 

□ 



9. Leaves, fruits, and branches 

We investigate here the decorated trees with levels defined in the previous section. 
We introduce some terminology - leaves, fruits, and branches - and we study some 
moves that transform a tree into another. 

9.1. Drawing and cutting. Let T be a decorated tree with levels. We always 
draw T with this convention: higher vertices in the picture have lower levels. As 



an example, see Fig. 45 



Consider a vertex v on T. Recall that Sy generates a subtree, which is non-empty 

precisely when v is of type /^\ or — Since the vertex may be oriented in 
two different ways, there are three possibilities, which we may picture as in Fig. |46| 



We start by investigating the first one. Fig. 47 shows a way of cutting the subtree 
spanned by Sv The result is a new decorated tree T' with levels. The new level 
function I' should be clear from the figure. (More precisely: let V2 € Sy be the 
vertex adjacent to v. We set l'{w) = and l'{v^) — l{v^) — l{v2) for each vertex 

e Sy. In particular, the vertices w and V2 belong to the root of T' .) 
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(3) 



Figure 46. when s„ is non-empty, i.e. when the vertex v has valence 2 < 
3, there are three possible configurations. 



W 



FlGURE 47. This cut produces a new tree T' with levels. It encodes 
shadow X' with dN(X') = . 



6 

Figure 48. A flat and fat leaf based at some vertex v. On a fat leaf, we 
must have n = ±1. 



Proposition 9.1. Let T be a decorated tree with levels and v a vertex of type 
The cut in Fig. produces a new decorated tree T' with levels. The new tree T' 
encodes a shadow X' with dN{X') = . 

Proof. The axioms (l)-(4) descend easily from T to T' , hence T' is indeed a deco- 
rated tree with levels. The only non-trivial fact to prove is that dN{X') = . 

The manifold Ms^ is a solid torus, whose meridian is attached to a section of 
M„. We have dN{X') = Myj U Afs„. The meridian of the solid torus M^, is in fact 
isotopic to the fiber of My . Therefore the meridians of the two solid tori and 
Ms^ have intersection 1, and thus dN{X') = . □ 



9.2. Leaves. Let u be a vertex of type / \. If Sy consists of a single vertex, this 
vertex is a leaf. A leaf is a vertex of valence 1 and is either flat or fat, see Fig. |48] 
The edge connecting the base v with its leaf is decorated with some integer n. 
When the vertex is flat the integer is not very important since it only determines 
the framing on the corresponding component of dX. On a fat vertex, we must have 
n = ±1, as the following shows. 



Proposition 9.2. Let T be a decorated tree with levels. The edge joining a fat leaf 
and its base is decorated by ±1. 
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Figure 49. These moves relate two decorated trees with levels determining 
the same block (M, L). 
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Figure 50. These moves transform a decorated tree with levels into another. 



Proof. If we cut the leaf as in Fig. 47 we find a shadow X' = 5^ with gleam 
n. Therefore dN{X') is the lens space L(n, 1). We must have dN{X') = by 
Proposition |9.1 1 therefore n = ±1. □ 



The sign of ±1 can in fact be changed easily. 
Proposition 9.3. Let T he a decorated tree with levels, encoding a shadow X of 



some block {M,L). The moves in Fig. 49 transform T into a decorated tree with 



levels T' encoding a shadow X' of the same block (M, L) . 



Proof. Move (1) is Fig. [34}(7). To get (2), first use Fig.[34}(8) to move the gleam 
n to the right, and then use Fig. 34 (1). □ 



9.3. Vertices of valence 2. Vertices of type — ^H- are more difficult to treat than 
3-valent vertices. We may eliminate them with a move which changes however 
dramatically the topology of the block. 



Proposition 9.4. Each of the moves in Fig. 50 transforms a decorated tree T with 
levels into another decorated tree T' with levels. 

Proof. The move is taken from Fig. |42] In each move of Fig. |50] the levels of the 
new vertices in T' can be deduced from the picture. They are arranged so that T' 
is indeed equipped with a level function. (Note that every leaf is decorated with a 
gleam ±1, in accordance with Proposition 9.2 ) □ 



Note that T and T' determine non-homcomorphic blocks (M, L) and (M', L') in 



general. We can now state a version of Proposition 9.1 for 2-valcnt vertices. 
Proposition 9.5. Let T be a decorated tree with levels and v a vertex of type 



Each cut in Fig. 51 produces a new decorated tree with levels T' . The new tree T' 
encodes a shadow X' such that dN{X') = S^. 

Proof. First apply the corresponding move in Fig. [50] and then Proposition |9.1| □ 
An example is shown in Fig. |52[ 
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Figure 5 1 . Both these cuts produce a new tree T' with levels which encodes 
a shadow X' with dN{X') = . 
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Figure 52. How to apply the move in Fig.[5l}(2). Note that 1/2 + 3/2 = 2. 
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Figure 53. The moves (l)-(4) transform a tree T with levels encoding a 
shadow X of some block (M, L) into another tree T' with levels encoding a 
shadow X' of some block {M',L'). The former {M,L) is homeomorphic to 
{M',L'), possibly after one assembling. A portion as in (5) cannot occur. 



9.4. Nice flat vertices. We may suppose that flat vertices only occur in some 
"nice" position, which we now explain. 

Proposition 9.6. Let T be a decorated tree with levels, encoding a shadow X of 
some block (AI,L). 

• Each of the moves in Fig. 53-(l,2,3,4) transforms T into a decorated tree T' 
with levels encoding a shadow X' of some block {M',L'). The block {M,L) 
is homeomorphic to {M',L') or obtained from it via an assembling. 

• The tree T cannot contain a portion as in Fig. 53 -(5). 
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Figure 54. Such a flat vertex is not nice. 



— ( 


> — 


( 

c 


1 



(1) 



6 



±1 
(2) 



Figure 55. A fruit based at some vertex v (1). It must be decorated as in 
(2): there are two possibilities (signs do not match). 



Proof. The move (1) is simply a changing of level function. Move (2) is similar to 



Fig. 49 (2). Move (3) and (4) follow from Proposition 7.6 the non-flat vertex gives 
a block X or {A, 2), which we see as a link complement from Table [l] The 
flat vertices produce an oo Dehn filling. The result is a solid torus which yields a 



vertical compressing disc, so that Fig. 38 (1) applies. 

On the other hand, an oo filling on the knot winding once in the picture represent- 
ing {A, 2) does not give a solid torus. Proposition 8.6 thus forbids Fig. 53 (5). □ 



A flat vertex v is nice if it is a leaf and is not contained in a portion as in Fig. |54[ 
(In other words, v is nice if it is adjacent to a 3-valent vertex v' with l{v') < l{v), 
which is not itself adjacent to another 3-valent vertex v" with l{v") < l{v).) By 
the following result, we may suppose that every vertex is nice. 

Corollary 9.7. Let T be a decorated tree with levels encoding a shadow X of some 
block (M, L). The block is obtained via assemblings from (Mi, Li) U {M2, L2) where 
(Ml, Li) is a graph manifold generated by Sq and (M2, L2) has a shadow X' encoded 
via a decorated tree T' with levels such that 

(1) every flat vertex ofT' is nice; 

(2) the tree T' has no more vertices than T . 

Proof. We may suppose that every flat vertex is a leaf by using the moves in Fig. [53} ^ 
(1,3,4). Each such move de-assembles a 4-dimensional graph manifold. We then 
eliminate the configurations as in Fig. 54 using Fig. [53|(2). □ 



9.5. Fruits. Take a decorated tree T with levels and a 3-valent vertex v. If Sy is 



as in Fig. 55 (1), we call it a fruit. The vertex v is the base of the fruit. Note that 



a fruit encodes a projective plane in the shadow. 

Proposition 9.8. Let T be a decorated tree with levels. A fruit is decorated as in 
Fig. 55 -(2). The move in Fig. 56 transforms T into another tree T' with levels. 



FOUR-MANIFOLDS WITH SHADOW-COMPLEXITY ZERO 



49 



+ - 



+ 1 



+1 +4 -1 



6 



+1 



6 



Figure 56. These moves transform a decorated tree with levels into another. 
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Figure 57. Proof of Proposition [as] A fruit (1). We use the moves in 
Figg. [50l[49l[35} (l) in (2). We cut it. The resulting shadow X" has dN{X") = 
S^: therefore 6 = 1 (3). We use the move in Fig. |34|(2) to conclude (4). 



Proof. Take a fruit, decorated with some gleams a and 6 — 1/2 as in Fig. 57 (1), 
with a, b both integers. As in the proof of Proposition |9.2[ by cutting the lowest 
vertex as in Fig. 51 (1) we find that we must have a = ±1. Up to switching both 
gleams we may set a = —1. The moves in Fig. 57 (2) produce a tree T' with levels 
encoding some shadow X'. 
We can cut X' as in Fig 



by Proposition 9.1 



57 



(3). The result is a shadow X" with dN{X") = 
It is made of three discs with gleams b, —1, —3. This may 
be further transformed into two spheres intersecting transversely in a point, with 

Since dN{X") — S^, one such sphere 



18 



Euler numbers 6—1 and —4 using Fig. 

must have Euler number zero, and hence 6 = 1 as required. (See Lemma 10.2 ) 
Finally, the move in Fig. 56 is constructed in Fig. 57 (4). □ 



As above, recall that T and T' represent non-homeomorphic blocks in general. 



9.6. Branches. Take a decorated tree T with levels and a vertex v of type / \ or 
If Sy is not contained in a leaf or in a fruit we call it a branch. See an example 
in Fig. p] 



Depending on its base v, there are three types of branches, shown in Fig. 46 We 
will prove Theorem 1 1 . 1 1 inductively by simplifying branches, starting from the ones 
of highest level. It is relatively easy to simplify a branch of type (1) or (3) from 
Fig. |46| Unfortunately, more work needs to be done to simplify branches of type 
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Figure 58. Branches, leaves, and fruits on a tree with levels. 
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Figure 59. Two bad branches with torsion q. The branch (2) contains 
5^1 leaves: when q is negative, simply reverse the signs of all the gleams 
(the branch is not defined when g = 0). Such a branch describes a particular 
"tower", using the terminology of J4]. When g = 1 the branch (2) is as in (3). 



(2). Therefore we call a branch as in Fig. 46 (2) a had branch. We now analyze bad 
branches. 

Let T be a decorated tree with levels defining a shadow X. Let a vertex v be 
the base of a bad branch. It defines a block My = {A, 2) in the decomposition of 
dN{X). The branch Sy in turn defines a solid torus Mg^ whose meridian is attached 
to a boundary component T of {A, 2). The torus T has a preferred homology basis: 
the meridian /i is the fiber 7r~^(a;) of a point in X along the natural projection 
TT : dN{X) -> X. The longitude A is the fiber of the Seifert fibration {A, 2). 

The meridian of the solid torus Ms^ is attached along a curve + q\. We call 
the integer q the torsion of the bad branch. We show some examples (omitting the 
proof). 



Example 9.9. Two bad branches with torsion q are shown in Fig. 59 (1,2) 



Proposition 9.10. Let T be a decorated tree with levels containing a bad branch 
with torsion q. The move in Fig. 60 transforms T into another decorated tree T' 
with levels. 

Proof. If we substitute a bad branch with torsion q with another bad branch having 
the same torsion q we get a new decorated tree with levels. Here, we substitute the 
bad branch with the one in Fig. 59 (1). Then we modify as in Fig. 61 □ 
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Figure 60. This move kills a bad branch and transforms a decorated tree 
with levels into another decorated tree with levels. 
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Figure 61. We may substitute any bad branch with another branch having 
the same torsion q. Take the portion on the left. Then modify it by using 
Fig.[50}(l) and Fig.[34}(2). 
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±1 +1 



(2) 



Figure 62. if ^ = O, the move (l) applies. If g = ±1, the move (2) applies. 
The former block is an assembling (1) or a connected sum (2) of the new one. 



More can be done if \q\ ^ 1. 

Proposition 9.11. Let T be a decorated tree with levels encoding a shadow X of 
a block (M, L). Let T contain a bad branch with torsion q. If q — (resp. ±1 ), the 



move in Fig. 62-(l) (resp. (2)) produces a decorated tree T' with levels encoding a 
shadow X' of a block {M',L'). The block {M,L) is an assembling (resp. connected 
sum) of{M',L'). 

Proof. If g = 0, the meridian of the soUd torus is vertical. If g = ±1, it is horizontal. 
This gives a vertical or horizontal compressing disc and Lemma [7.4| applies. The 



moves in Fig. 38 may be represented here as in Fig. 62 □ 

Let us say that a bad branch is reducible if one of the following holds: 

• (7 = and the branch does not consist of a single flat vertex; 

• q — ±.l and the branch does not consist of a single fat vertex. 

A reducible bad branch can indeed be simplified thanks to Proposition |9.11[ We 
will thus focus on non-reducible bad branches. 
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Figure 63. A plumbing line. 



10. Plumbing lines 



We will use some techniques that were inspired by a paper of Neumann and 
Weintraub [18 . In that paper, the authors classified the closed 4- manifolds that 
may be obtained by adding a 4-handle to a plumbing of spheres. What we do 
here is in fact a generalization of that result , since a plumbing of sphere becomes a 



simple polyhedron without vertices after perturbing the double points as in Fig. 18 
Our generalization is twofold: we consider any kind of simple polyhedron without 
vertices, and we also admit 3-handles. 

Recall that a plumbing of spheres in a 4-manifold is a subspace consisting of 
some embedded oriented (locally flat) 2-spheres with transverse intersections. Its 
regular neighborhood is encoded by the plumbing graph, having a vertex for each 
sphere, decorated with the Euler number of its normal bundle (i.e. its algebraic 
self-intersection), and an edge for each intersection, decorated with its sign. In 
particular, in a plumbing line as in Fig.|63]we can orient all spheres in order to get 
positive intersections, so that the plumbing is determined by the sequence of Euler 
numbers (ei, . . . , e„). The boundary of the plumbing is the 3-dimensional boundary 
of its regular neighborhood. 

Lemma 10.1 (Neumann- Weintraub, |18j). Let (ei,...,e„) be a plumbing line, 
whose boundary is homeomorphic to . We have \ei\ ^ 1 for at least one value of 
i. 



We need here the following stronger version of Lemma 10.1 If (ei, . . . , e„) is a 
plumbing line, note that (e„, . . . , ei) and (— ei, . . . , — e„) are plumbing lines defining 
the same unoriented 4-manifold. 

Lemma 10.2. Let (ei, . . . ,e„) be a plumbing line, whose boundary is homeomor- 
phic to either or x S^. Up to reversing the sequence and/or changing all 
signs, one of the following holds. 

• ei = 0, 

• ei — 1 and n — 1, 

• ei — 1 and 62 S {0, 1, 2, 3}, 

• Ci = for some i ^ {1, n} and ei_iei+i ^ 0, 

• Ci = 1 for some i ^ {1, n} and ei_i £ {0, 1, 2, 3}, 6^4.1 ^ 0. 

Proof. We prove the assertion by contradiction. Therefore we suppose that 

• if = 0, then i ^ {1, n\ and e^-iei+i > 0; 

• if ei = ±1, one of the following holds: 

(1) there is a j G {i — 1, z -I- 1} n {1, . . . , n} such that e^e^ < 0, or 

(2) we have CiCj ^ 4 for all j £ {i — 1, « -I- 1} n {1, . . . , n}. 

and we conclude that the boundary of a regular neighborhood of the plumbing is 
neither homeomorphic to nor to S*^ x 5^. 

The fundamental group of the boundary is a cyclic group, whose order is the 
absolute value of the determinant of the bilinear form on H2 (the order is infinite 
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when this value is zero). This determinant is 

(ex 1 ... \ 

1 62 1 " 

/(ei, . . . ,e„) = det 



1 63 







I en j 



We have the following equalities 

(1) /(0 

(2) /(6l 

(3) /(ei,...,e„ 

(4) /(. . . ,e,_i,0,ei+i, 

(5) 7(0,62,63, 

(6) /(. . . ,e,_i, l,ei+i, 

(7) /(I, 62, 

(8) /(..., e,_i, 1,1,6^+2, 



= 1 

= 61 

= ei/(e2, . . . ,e„) - /(e3, . . . ,e„) 

= -./(..., ej_i-h6i+i,...), 

- -/(63,...), 

= /(• • • ■6i-l - l,6i+i - 1, . . .), 

= /(e2-l,...), 

= -/(... ,ej_i 6i+2 - 1, .. .). 



We prove now by induction on n that |/(ei, . . . ,e„)| 2. This implies that the 
boundary of the plumbing is neither nor S'^ x S^. 

If n = 1, we have |/(ei)| = |ei| ^ 2 by our hypothesis above. Suppose now 
n > 1. If |ei| ^ 2 for all i, equation (|3| gives |/(6i, . . . , 6i+i)| > \ f{ei, . . . ,ei)\ for 
all i, and we are done. 

If there is a = 0, then /(..., ei_i,0, e^+i, . . .) = -/(. . . , e^^i + e^+i, . . .). 
By hypothesis ei-ie^+i > 0, hence |ei_i + e^+il ^ 2 and the shorter sequence 
(. . . , ei-i + ei+i, . . .) is easily seen to still satisfy our induction hypothesis (note 
that Ci-ijCi+i, and e^-i -I- e,i+i all have the same sign and thus |ei_i + 6j_|_i| ^ 
|ei_i| + |ei_|_i|). Therefore we conclude. 

We may now suppose that ^ for all i. Hence = ±1 for some i, say = 1. 
We consider the case i = 1. We have /(I, 62, . . .) = /(62 — 1, . . .). By our hypothesis 
we have either 62 < or 62 > 4. In the first case, the shorter sequence (e2 — 1, . . .) 
still satisfies the induction hypothesis. In the second case, it also does, except if 
(ei, 62, 63, 64, . . .) — (1, 4, 1, 64, . . .) and 64 ^ 4. The new sequence is (3, 1, 64, . . .), 
which may in turn be shortened to (2, 64 — 1, . . .). Again, we are done except when 
(...,64,65,66,...) = (...,4,1,66,...) with 66 ^ 4. By repeating this argument 
we eventually end up with a sequence (2, . . . , 2, 62^ — 1, . . .) with 62^-1 > 4, or 
(2, . . . , 2), or (2, . . . , 2, 3). Each of these satisfies our hypothesis, so we are done. 

Consider the case i ^ {1, n}. One of the following holds. 

(1) we have 6i_i < (up to reversing the sequence), or 

(2) we have 6^-1,6^+1 > 4. 

We have /(..., e^-i, 1, ei+i, ...) = /(..., 6j_i - 1, 6^+1 - 1, . . .). Suppose (1) holds. 
The new sequence satisfies our hypothesis except if one of the following holds: 



• (■ • • , 6i-|-l, 6i+2, 6i-|-3, . 



.) = (..., 4, 1, ei+3, . . .) with 6^+3 ^ 4. 
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Figure 64. A decorated tree with levels contains either a non-nice flat 
vertex, a reducible bad branch, or one one of these portions. 



If ei-|_i = 1, we have (. . . , e^^i, 1, 1, ei+2, ■ • ■) with 6^+2 < 0. Equation ([8| gives 
/(..., ei_i, 1, 1, ei+2, ■ ■ ■) = —f{- ■ ■ 1 ei-i+ei+2 — 1, • ■ •) and the new sequence fuUfills 
the hypothesis. 

If the second case holds, we repeat our argument as above and end up with a 
shorter sequence of type (. . . , e^-i — 1, 2, . . . , 2, e/j — 1, . . .) with e/j > 4, or (. . . , e^-i — 
1, 2, . . . , 2), or (. . . , Ci-i — 1, 2, . . . , 2, 3). Each such satisfies the hypothesis. 

Suppose (2) holds. The new sequence fulfills the hypothesis, except if one of the 
following holds: 

• (. . . ,ei+i,ei+2,ei+3, . . .) = (. . . , 4, 1, ei+3, . . .) with e^+s ^ 4, or 

• (■ • • , ei_3, ei-2, di-i, ■■■) = {■■■, ei-3, 1,4,.. .) with e^^s ^ 4. 

Both cases may hold. For each such we proceed as above. □ 



11. Proof of the theorem 
Finally, we prove here Theorem |1.1[ We start with a lemma. 



FOUR-MANIFOLDS WITH SHADOW-COMPLEXITY ZERO 



55 



B: 



±1 



(a) 

-o 



(e) 



(f) 



+1. 

— 2 



+ 1 

(L) (T) (F) 



(b) 




(c) 



A 


no 




fit 


B 


( 







































(1) 



(d) 



(2) 



Figure 65. The tree T contains a portion Z as in (1), where each d is 
either a fruit or a leaf, and A, B is of one of the types shown in (2). (When A 
is of typo (a) or (d) the portion Z is actually the whole tree Z = T.) 



Lemma 11.1. Let T be a decorated tree with levels. One of the following holds: 

• the tree contains a fiat vertex which is not nice; 

• the tree contains a reducible bad branch; 

• the tree contains a portion as in Fig. \ 64\ possibly after applying some moves 
as in Fig. \49\ 

Proof. We suppose that every flat vertex is nice and that there are no reducible 



branches in T. We deduce that T contains a portion as in Fig. 64 We start by 
claiming that T contains a portion Z as in Fig. 65 (1), such that: 

(1) every Gi is either a leaf or a fruit, see Fig. [65]-(2); 



(2) the portion A is one of those (a), (b), (c), (d) shown in Fig. 65 (2); 

(3) the portion B is one of those (e), (f) shown in Fig. [65|-(2). 



Let the level of a branch Sy be the level l{v) of its base vertex v. If there is no 
branch at all in T, then the whole tree T is as in Fig. 65 (1) (with A of type (a) 
and B of type (e)) and we may take Z = T. Otherwise, consider a branch having 
the highest level among branches. The branch is as in Fig. [65]-(l) with B of type 



(e) and A either of type (b), (c), or V. We are done, except when the latter 
case holds, i.e. when the branch is bad. 
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Figure 66. A tree with one level is the perturbation of the plumbing as in Fig. |63| 
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Figure 67. We use Fig. [47] (b), Fig. [5l}{2) (c), Fig. |60](d, f), Fig.[35|(3) 
(T), and Fig. [561(F). 



To avoid bad branches, we take Z as a branch having the highest level among 
good branches. (Again, if there are no good branches, take Z = T.) The portion 
Z is as required. 

We now construct a plumbing line from Z . Actually, we construct a tree with 
levels as in Fig. |66| which in turn may be transformed into a plumbing line as in 



Fig. 63 via the (inverse of the) move that perturbs double points, see Fig. [I8| 
The tree with levels is constructed by substituting the pieces A and B as pre- 



scribed by Fig. 67 (b,c,d,f), and each flat leaf and fruit as in Fig. 67 (T,F). 

If A is of type (d) or B is of type (f), it is a bad branch with some torsion q. By 
hypothesis, it is not reducible. In other words: 

• if g = 0, the bad branch consists of a single flat vertex; 

• if g = ±1, the bad branch consists of a single fat vertex. 

Since every flat vertex is nice, the flrst case is excluded. Therefore q 7^ 0. 

We end up with a decorated tree with levels as in Fig. |66| which determines a 
plumbing line as in Fig. 63 with some integers ei, . . . , e„. Now we apply Lemma 
10.2 The sequence (ei, . . . , e„) contains one of the following subsequences: 

(i) (0); 

(ii) (±1); 
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Figure 68. when fc = O, the portion Z consists of A and B glued together 
and thus looks like one of the pictures listed here. 



(iii) 


(0,62,. 


•); 


(iv) 


l^. . . , Cn- 


-1,0); 


(v) 


[,•••■> ^i- 


-1,0, Ci+i, . . .) with ei-iCi+i sC 0; 


(vi) 


(1,62,. 


.) with 62 ^ not equal to 4; 


(vii) 


. . , Cn- 


-1, 1) with e,i_i ^ not equal to 4; 


(viii) 


(-1,62, 


. . .) with 62 ^ not equal to —4; 


(ix) 




_i, —1) with e„_i ^ not equal to —4; 


(x) 


. . , 


-1, 1, e^+i, . . .) with ei_i ^ 0, e.^+i ^ 0, not both equal to 4; 


(xi) 




.1, —1, 6i+i, . . .) with ei_i ^ 0, ej_|_i ^ 0, not both equal to -4 



In the first two cases (i) and (ii) the sequence has only one element. The subsequence 
identifies a portion of Z. We now show that this portion is one of those listed in 



Fig. 64 To preserve clarity, we first suppose that Z does not contain fiat leaves. 
The portions A, B, Gi of Z contribute to the plumbing line (ei, . . . , e„) as follows, 
see Fig. |67j 

• portions of type A-(a) and A-{h) contribute in the same way; 

• a portion of type A-{c) contributes with (—2, . . .); 

• a portion of type A-{d) contributes with (2, q, —2, . . .); 

• a portion of type B-{i) contributes with (. . . , —2, q, 2); 

• a fruit contibutes with an integer ±4. 

Recall that q is always non-zero. We consider first the case fc = 0, i.e. there is no 
Gi. The portion Z thus consists of the pieces A and B glued together. The various 
possibilities are shown in Fig. [68] We analyse each separately: 

(ae) the sequence consists of a single number (x). By hypothesis, |a;| ^ 1 which 
leads to (18) or (19); 

(be) the portion Z would be a leaf and not a branch: excluded; 
(ce) the sequence is (—2, a; — 1/2). Therefore x = ±1/2 which leads to (12); 
(de) the sequence is {2,q,—2,x — 1/2) with q 0. Therefore a; = ±1/2 which 
leads to (15); 

(af) like (de); 
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Figure 69. Portions obtained as the union of A and Gi. 



(bf) the sequence is {x — 1/2, —2, q, 2) with q 7^ 0. As above, we get x = ±1/2. 
If q = ±1, the bad branch consists of a single vertex, and hence Z is a 
fruit and not a branch: excluded. Therefore \q\ ^ 2. However, the moves 
contained in the proof of Lemma |l0.2| show that this sequence does not give 
53 or S"^ xS^: excluded; 

(cf) the sequence is {—2,x— 1,— 2,q,2) with q ^ 0. Therefore x ~ and again 
this sequence does not give or x S^; 

(df) the sequence is {2,q,~2,x ~ 1,— 2,q',2) with q.cf ^ 0. Therefore a; = 
which leads to (21). 

We turn to the case A: > 0. We consider first the portion formed by A and Gi. 
It is as in Fig. 69 We use implicitly Fig. 49 (1) at various points. We analyze each 
case separately: 

(La) the sequence starts as (x + 1, . . .). If |x + 1| ^ 1 we get either (1) or (2); 
(Lb) the sequence starts as (x + 1, . . .). If |x + 1| ^ 1 we get either (5) or (6); 
(Lc) the sequence starts as (— 2, x + 1/2, . . .). If a; + 1/2 G {—1,0} we get (13); 
(Ld) the sequence starts as (2,(7, —2, a; + 1/2, .. .). If a; + 1/2 e {— 1, 0} we get 

(16); 

(Fa) the sequence starts as (a;, ±4, . . .). If a; = we get (7); 

(Fb) the sequence starts as (a:, ±4, . . .). If a; = we get (11); 

(Fc) the sequence starts as (—2, x ~ 1/2, ±4, . . .). Two configurations both lead 

to (14): they are (-2, a;- 1/2, -4, . . .) with a;- 1/2 = -1 and (-2, a;- 1/2, 4) 

with a; - 1/2 = 0; 

(Fd) the sequence starts as {2,q,—2,x — 1/2, ±4); we get two configurations 
exactly as before, which lead to (17). 

The portion formed by and B is treated analogously. We turn to a portion 
involving Gi and G^+i as in Fig. [70] We analyze each case: 
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Figure 70. Portions obtained as the union of d and Gi+i. 



(LL) the sequence contains (. . . , a; -I- 2, . . .). If |a; + 2| ^ 1 we get (3) or (4); 

(FL) the sequence contains (...,±4, a; +1,...)- If x -f 1 = we get (8); if 
(. . . , ±4, a; 1, . . .) equals (. . . , 4, 1, . . .) or (. . . , -4, -1, . . .) we get (9); 

(FF) the sequence contains (. . . , ±4, x, ±4, . . .) or (. . . , ±4, a;, =f4, . . .). In the 
second case, if a; = we get (10). 

We are left to consider the presence of fiat leaves. These do not contribute to 
the plumbing line (ei, . . . ,e„): we therefore conclude that the branch contains a 
portion of those already listed, plus maybe some additional flat leaves. 

In all the portions found, such leaves may be slid away by using the move in 
Fig. [49|(2), except when the branch is very small: this happens in cases (12), (15), 
(18), (19), and (21). In all but the last case, the branch contains a portion of type 
(20). In the last case, it contains a portion of type (22). □ 



Neumann and Weintraub 18J used Lemma 10.1 to simplify the plumbing line, 
via a move that eliminates the sphere with small Euler number. Here we do the 
same. As the following shows, all the portions listed in Fig. [64] may be simplified. 

Proposition 11.2. Let T be a decorated tree with levels encoding a shadow X of 
a block {M,L). Each of the moves in Figg. 71 "T^ 73, and \74\ transforms T into 
a new tree T' with levels encoding a shadow X' of some block (Af',L'). The block 
{M,L) is homeomorphic to {M',L'), or obtained from it via one assembling or 
connected sum. 



attached 



Proof. Move (1) is the inverse of Fig. 35 (2), with one (— l)-gleamed 
on the left and some moves from Fig. |32[ Move (2) is the inverse of Fig. 35 (1). 



Move (3) is Fig. 34 (2) followed by the inverse of Fig. 35 (1). Move (4) is Fig.T34}(l) 



followed by (1). Move (5) is Fig.|34}(l). 

In move (6), consider the simple closed curve 7 determined by the edge in Fig. [75}- 
(1). If we cut the branch as in Fig. 51 we get a tree with levels of a shadow X' 
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Figure 71. Each of these moves transforms a shadow (described via a 
decorated tree with levels) of a block (M, L) into a shadow of a block (M', L'). 
In (5) we have (M, L) S (M',L'). In (1) and (4) the block (M, L) is an 
assembling of {M',L'). In (2), (3), (6) the block (M,L) is a connected sum of 

(M',L'). 
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Figure 72. Each of these moves transforms a shadow (described via a 
decorated tree with levels) of a block (M, L) into a shadow of a block (A/', L'). 
In (9) and (11) we have (M, L) ^ {M',L'). In (7) and (8)the block (M, L) is 
a connected sum of {M',L'). In (10) it is an assembling of {M,L). 



with dN{X') — S^. The curve 7 bounds on the left of this tree a portion equal 
to the one in Fig. [7l|-(l)-top. It is easy to see that the torus over 7 has a vertical 
disc over that portion (on the left). Since we are in S^, the torus over 7 bounds 
(on the right) another disc which intersects this vertical disc in a point: that is, it 
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Figure 73. Each of these moves transforms a shadow (described via a 
decorated tree with levels) of a block (M, L) into a shadow of the same block. 
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Figure 74. Each of these moves transforms a shadow (described via a 
decorated tree with levels) of a block (M, L) into a shadow of a block (M', L'). 
In (21) and (22) the block (M, L) is an assembling of (M', L'). In (20) it is a 
connected sum of (M', L'). 
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Figure 75. An intermediate step for Fig.[7l|(6) 
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is horizontal. Therefore 7 bounds a horizontal disc on the right. It does so also in 
the original tree T. Since 7 bounds a horizontal disc we can perform the move in 



Fig.|38]-(2). The result is as in Fig. [75}(2)-left. It now suffices to apply Fig.|34}(2) 
and we are done. 

Move (7) is the inverse of Fig. 35 (1) and Fig. 34 (4). Move (8) is the compo- 



sition of Fig.KM}(2), Fig. 34 (3), Fig.[49l(l), and (2). Move (9) is Fig. 34 (1-3-2) 



34}(l-6), then (1) and Fig. 53 (4). Move (11) is again 



Concerning (10), apply Fig 
Fig.[34}(l). 

Move (12) is Fig. |34}(4). Move (13) is Fig. [34}(3) 
Moves (15), (16), and (17) are similar. 

Concerning move (20) , note that removing a flat vertex corresponds to filling by 
Fig. 35 (3). The inverse operation is drilling along the curve 7 determined by the 



Move (14) is Fig. 34 (6). 



flat vertex. The curve 7 is nuU-homotopic since it is contained in a disc. Therefore 
drilling corresponds to making a connected sum with S"^ x D^, whence move (20). 
Move (21) is Fig. [34]-(5). The resulting Mobius strip determines a vertical disc and 
thus can be deassembled by Proposition 7.8 Move (22) is a mixure of (20) and 
(21): we flrst remove the flat vertex and flU, then perform (21) and drill back the 
curve, which is now homotopic to the core of the Mobius strip. □ 

We finally prove the difficult part of Theorem |1.1[ We actually prove a more 
general version, which includes blocks with boundary. 

Theorem 11.3. Let X be a shadow without vertices of some block {M,L). We 
have M — A/'#/iCP for some integer h and some graph manifold M' generated by 
So- 



Proof. By Corollary 8.2 we may suppose that (M, L) has a shadow encoded by a 
decorated tree T with levels. 

We prove our theorem by induction on the number of vertices of T. By Corollary 
|9.7| we may suppose that every fiat vertex in T is nice. We may also suppose that 
every bad branch is non-reducible (otherwise we may simplify it by Proposition 
9.11 and decrease the number of vertices). We can now apply Proposition 1 1 1 . 1 1 to 
ensure that the tree contains one of the 22 portions listed in Fig. [64j If the portion 
is (18) or (19), the shadow X is a sphere with gleam ±1 or 0, and M is respectively 

and we 



11.2 



±CP^ or S^. Otherwise, the portion may be simplified by Proposition 
conclude by our induction hypothesis. 

More precisely, in all cases except (5), (6), and (11) the number of non-fiat 
vertices decreases. In case (5), (6), (11) the number of non-fiat vertices may re- 
main unchanged: however, there can be only finitely many such moves, since they 
strictly decrease the levels of some vertices (and leave the levels of the other vertices 
unchanged) . □ 
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